public ListNode deleteDuplicates(ListNode a) {
ListNode temp = a;
LinkedHashMap<Integer, Integer> map = new LinkedHashMap<Integer, Integer>();
int i = 0;
while (temp != null) {
if (map.get(temp.val) == null) {
map.put(temp.val, 1);
} else {
map.put(temp.val, map.get(temp.val) + 1);
}
temp = temp.next;
}
System.out.println(map);
Iterator<Integer> it = map.keySet().iterator();
ListNode root = null;
ListNode root1 = null;
while (it.hasNext()) {
int x = it.next();
if (map.get(x) == 1) {
if (root == null) {
root = new ListNode(x);
root1 = root;
} else {
ListNode node = new ListNode(x);
root1.next = node;
root1 = node;
}
}
}
return root;
}
/**
* ** Returns an array of root DBFactoryTree nodes based on the specified top-level DBFactory.
* ** @param initialFactories The root DBFactories which are traversed to create the
* DBFactoryTree. If null ** all root DBFactories will be traversed. ** @return An array of rot
* DBFactoryTree nodes.
*/
public static DBFactoryTree[] getDBFactoryTree(DBFactory<? extends DBRecord> initialFactories[]) {
Set<String> addedTables = new HashSet<String>();
DBFactoryTree rootNode = new DBFactoryTree();
/* start with initial factories */
if (initialFactories != null) {
for (int i = 0; i < initialFactories.length; i++) {
DBFactory<? extends DBRecord> dbf = initialFactories[i];
DBFactoryTree._traverseDBFactoryTree(0, dbf, rootNode, addedTables);
}
}
/* traverse remaining DBFactories, if any */
OrderedMap<String, DBFactory<? extends DBRecord>> dbFactMap =
new OrderedMap<String, DBFactory<? extends DBRecord>>(DBAdmin.getTableFactoryMap());
for (Iterator<String> i = dbFactMap.keyIterator(); i.hasNext(); ) {
String tn = i.next();
DBFactory<? extends DBRecord> dbFact = (DBFactory<? extends DBRecord>) dbFactMap.get(tn);
DBFactoryTree._traverseDBFactoryTree(0, dbFact, rootNode, addedTables);
}
/* return list of root children */
DBFactoryTree roots[] = rootNode.getChildren();
if (roots != null) {
// clear our temporary root node from the table factory roots
for (int i = 0; i < roots.length; i++) {
roots[i].setParentNode(null);
}
}
return roots;
}
/**
* ** Gets args as RTProperties instance ** @return A new RTProperties instance with this URIArg's
* key value pairs
*/
public RTProperties getArgProperties() {
RTProperties rtp = new RTProperties();
for (Iterator i = this.getKeyValList().iterator(); i.hasNext(); ) {
KeyVal kv = (KeyVal) i.next();
rtp.setString(kv.getKey(), this.decodeArg(kv.getValue()));
}
return rtp;
}
private static void connectCallbackHandler(String moduleName, boolean isConnect) {
Iterator iter = (isConnect ? connectHandlers.iterator() : disconnectHandlers.iterator());
while (iter.hasNext()) {
CONNECT_HANDLE_TYPE handler = (CONNECT_HANDLE_TYPE) iter.next();
handler.handle(moduleName);
}
}
/** ** Removes all arguments which have blank values ** @return This URIArg */
public URIArg removeBlankValues() {
for (Iterator<KeyVal> i = this.getKeyValList().iterator(); i.hasNext(); ) {
KeyVal kv = i.next();
if (!kv.hasValue()) {
i.remove();
}
}
return this;
}
// Do a O(n) pass through the motes updating the given moteSender's
// connectivity to and from each other mote
public void updateLossRates(MoteSimObject moteSender) {
Iterator it = state.getMoteSimObjects().iterator();
while (it.hasNext()) {
MoteSimObject moteReceiver = (MoteSimObject) it.next();
if (moteReceiver.getID() == moteSender.getID()) continue;
updateLossRate(moteSender, moteReceiver);
updateLossRate(moteReceiver, moteSender);
}
}
/**
* ** Removes all occurances of the specified key from the URI ** @param key The key to remove
* ** @return This URIArg, with the argument added
*/
public URIArg removeArg(String key) {
if (key != null) {
for (Iterator<KeyVal> i = this.getKeyValList().iterator(); i.hasNext(); ) {
KeyVal kv = i.next();
if (kv.getKey().equals(key)) {
i.remove();
}
}
}
return this;
}
private static boolean removeFromHandlerList(List list, Class handlerClass) {
boolean found = false;
Iterator iter = list.iterator();
/* Do it this way because multiple handlers can be subscribed */
while (iter.hasNext() && !found) {
found = (iter.next().getClass() == handlerClass);
if (found) iter.remove();
}
return found;
}
/**
* ** Returns a String representation of all key/values ** @param sbuff The StringBuffer to write
* the key/values to, or null ** for a new one ** @return A String representation of all
* key/values
*/
public StringBuffer getArgString(StringBuffer sbuff) {
StringBuffer sb = (sbuff != null) ? sbuff : new StringBuffer();
for (Iterator i = this.getKeyValList().iterator(); i.hasNext(); ) {
KeyVal kv = (KeyVal) i.next();
sb.append(kv.toString());
if (i.hasNext()) {
sb.append("&");
}
}
return sb;
}
public void count_account_stats(String hostname, Collection AccountStatisticReturnVal_objs) {
Collection coll = AccountStatisticReturnVal_objs;
AccountStatisticReturnVal acstat;
Iterator tour;
tour = coll.iterator();
while (tour.hasNext()) {
acstat = (AccountStatisticReturnVal) tour.next();
count_account_stat(hostname, acstat);
}
return;
}
private static void changeCallbackHandler(String msgName, int numHandlers) {
List handlerList = (List) handlerChangeHashTable.get(msgName);
if (handlerList == null) {
System.out.println("Ooops -- no change handlers for message " + msgName);
return;
}
Iterator iter = handlerList.iterator();
while (iter.hasNext()) {
((CHANGE_HANDLE_TYPE) iter.next()).handle(msgName, numHandlers);
}
}
/**
* ** Returns a String representation of all key/values ** @param sbuff The StringBuffer to write
* the key/values to, or null for a new one ** @param includeBlankValues True to include keys for
* blank values. ** @return A String representation of all key/values
*/
public StringBuffer getArgString(StringBuffer sbuff, boolean includeBlankValues) {
StringBuffer sb = (sbuff != null) ? sbuff : new StringBuffer();
int argCnt = 0;
for (Iterator i = this.getKeyValList().iterator(); i.hasNext(); ) {
KeyVal kv = (KeyVal) i.next();
if (includeBlankValues || kv.hasValue()) {
if (argCnt > 0) {
sb.append("&");
}
sb.append(kv.toString());
argCnt++;
}
}
return sb;
}
public void tally_accounts_bip_status(Collection accounts) {
Account account;
Iterator tour;
BICServerLog.debugMsg(
"BillRunTabulator("
+ billrun.get_billrunid()
+ ").tally_accounts_bip_status(): entered with accounts.size() = "
+ accounts.size());
tour = accounts.iterator();
while (tour.hasNext()) {
account = (Account) tour.next();
tally_account_bip_status(account);
}
return;
}
private void stepTimeout() {
boolean updated = false;
synchronized (channels) {
Iterator<ChannelInfo> it = channels.values().iterator();
while (it.hasNext()) {
ChannelInfo channel = it.next();
Iterator<UserInfo> removed = channel.stepTimeout(getTimeoutLimit());
if (removed != null) {
updated = true;
String channelName = channel.getChannelName();
while (removed.hasNext()) {
UserInfo user = removed.next();
ServerLogger.getInstance()
.channelLeaved(channelName, user.getUserName(), user.getInetSocketAddress());
}
if (channel.isEmpty()) {
it.remove();
ServerLogger.getInstance().channelRemoved(channelName);
}
}
}
if (updated) {
updateChannelsCache();
}
}
}
@RequestMapping(value = VIDEO_SEARCH_PATH, method = RequestMethod.GET)
public @ResponseBody String[] searchVideo(
@RequestParam(value = "username") String uName,
@RequestParam(value = "video") String videoHash,
HttpServletResponse response) {
System.out.println("Search from:" + uName);
if (!user_vidNameMap.containsKey(uName)) {
response.setStatus(402); // client not connected
return null;
}
Set<String> users = vidName_UserMap.get(videoHash);
if (users == null) {
System.out.println("Srearching main server\n");
try {
users = masterService.psSearch(hostAdder, videoHash);
} catch (Exception e) {
System.err.println(e.getMessage());
return null;
}
if (users == null) return null;
if (vidName_UserMap.containsKey(videoHash)) {
vidName_UserMap.get(videoHash).addAll(users);
} else {
Set<String> s = new HashSet<String>();
s.addAll(users);
vidName_UserMap.put(videoHash, s);
}
} else {
Iterator<String> it = users.iterator();
while (it.hasNext()) {
String temp = it.next();
if (!activeUsers.contains(temp)) {
it.remove();
}
}
}
System.out.println("Search result : " + Arrays.asList(users.toArray(new String[0])));
// String [] a = new String[]
return users.toArray(new String[0]);
}
private void removeUser(String user) {
int count = 0;
if (user_vidNameMap.containsKey(user)) {
Set<String> vids = user_vidNameMap.get(user);
Iterator<String> it = vids.iterator();
while (it.hasNext()) {
removeFromvidName_UserMap(user, it.next());
}
vids.clear();
user_vidNameMap.remove(user);
}
activeUsers.remove(user);
int ans = masterService.psDisConnectClient(hostAdder, user);
while (ans != ACK) {
if (count > 10) throw new RuntimeException("Time out in removing user from MS");
reconnectToMS();
ans = masterService.psDisConnectClient(hostAdder, user);
count++;
}
System.out.println("User " + user + " removed.");
}
@Scheduled(fixedDelay = SCHEDULED_CHECK)
public void checkActiveClients() {
Set<String> users = user_vidNameMap.keySet();
Iterator<String> it = users.iterator();
long time = System.currentTimeMillis();
int count = 0;
while (it.hasNext()) {
count++;
String user = it.next();
if (user == null) continue;
if (userAliveMap.containsKey(user)) {
if (userAliveMap.get(user).longValue() < time) {
removeUser(user);
userAliveMap.remove(user);
}
} else {
throw new RuntimeException("user in user-vid map but not in user-alive map");
}
}
// System.out.println("Debug: Scheduled Check count:"+count+" user
// count:"+user_vidNameMap.size());
System.gc();
}
// Send the loss rate for all pairs of motes to the simulator
public void publishModel() {
debug.err.println("RADIOMODEL: Publishing model, current is " + curModel);
Iterator it1 = state.getMoteSimObjects().iterator();
while (it1.hasNext()) {
MoteSimObject moteSender = (MoteSimObject) it1.next();
MoteCoordinateAttribute moteSenderCoord = moteSender.getCoordinate();
Iterator it2 = state.getMoteSimObjects().iterator();
while (it2.hasNext()) {
MoteSimObject moteReceiver = (MoteSimObject) it2.next();
if (moteReceiver.getID() == moteSender.getID()) continue;
String key = graphKey(moteSender, moteReceiver);
double prob = ((Double) connectivityGraph.get(key)).doubleValue();
publishLossRate(moteSender, moteReceiver, prob);
}
}
}
public void run() {
setAllColors(Color.GREEN);
setTurnRadarRight(Double.POSITIVE_INFINITY);
double robotX, robotY;
double robotHeading, angleToGoal, angleToObs;
double adjustment;
double obsAngle, obsAdjustment;
double angleDiff;
double speedToGoal, speedFromObs;
Enemy temp;
obstacles = new HashMap<String, Enemy>(10);
while (true) {
if (foundGoal) {
robotX = getX();
robotY = getY();
goalX = obstacles.get(GOAL_NAME).x;
goalY = obstacles.get(GOAL_NAME).y;
// Adjust robocode's returned heading so that 0 aligns with the positive x-axis instead of
// the positive y-axis.
// Also make it so that positive angle indicates a counter clockwise rotation instead of the
// clockwise style
// returned by robocode.
robotHeading = 360 - (getHeading() - 90);
angleToGoal = Math.toDegrees(Math.atan2(goalY - robotY, goalX - robotX));
if (angleToGoal < 0) {
angleToGoal += 360;
}
adjustment = angleToGoal - robotHeading;
adjustment = normalizeAngle(adjustment);
speedToGoal = calcRobotSpeedLinear(robotX, robotY, goalX, goalY);
// Calculate how the robot's heading and speed should be affected by objects that it has
// located
// as it explores the world.
Iterator it = obstacles.entrySet().iterator();
while (it.hasNext()) {
System.out.println("Iterating through objects.");
Map.Entry pairs = (Map.Entry) it.next();
// If the current item in the Iterator isn't the goal.
if (!pairs.getKey().equals(GOAL_NAME)) {
temp = (Enemy) pairs.getValue();
speedFromObs = calcObjRepulseSpeed(robotX, robotY, temp.x, temp.y);
// If the robot is in range of the object to be affected by it's repulsion.
if (speedFromObs != 0) {
obsAngle = Math.toDegrees(Math.atan2(robotY - temp.y, robotX - temp.x));
if (obsAngle < 0) obsAngle += 360;
angleDiff = obsAngle - angleToGoal;
angleDiff = normalizeAngle(angleDiff);
adjustment += (angleDiff * (speedFromObs / speedToGoal));
speedToGoal -= speedFromObs;
}
}
// Was getting a null pointer exception when using this. The internet lied about its
// usefulness.
// it.remove(); // avoids a ConcurrentModificationException
}
adjustment = normalizeAngle(adjustment);
setTurnLeft(adjustment);
// ahead(speedToGoal);
setAhead(speedToGoal);
}
execute();
}
}
