d****o
发帖数: 1055 | 1 Describe a data structure for which getValue(int index), setValue(int index
, int value), and setAllValues(int value) are all O(1). |
|
g****y
发帖数: 240 | 2 就是vector中每个item多加一个timestamp来记录每个Item 的 modify timestamp.每次
getValue的时候，比较vector中Item存储的时间和global中存储的时间，返回较新的那
一个。 |
|
p*g
发帖数: 141 | 3 HashMap map = new HashMap();
for (int n : a) {
Interval left = map.get(n - 1);
Interval right = map.get(n + 1);
if (left == null && right == null) {
map.put(n, new Interval(n));
} else if (left != null && right != null) {
int min = Math.min(left.left, right.left);
int max = Math.max(right.right, left.right);
Interval in = new Interval(min, ... 阅读全帖 |
|
h**********9
发帖数: 3252 | 4 Don't understand question #1.
Question #2 seems too simple. Any trap???
String input = "house";
String order = "soup";
LinkedHashMap map = new LinkedHashMap
>();
for(int i = 0; i < order.length(); i++)
{
map.put(order.charAt(i), 0);
}
for(int i = 0; i < input.length(); i++)
{
char c = input.charAt(i);
if(map.contains(c))
map.put(c, map.get(c)++);
else
map.put(c, 1);
}
for(Map.Entry entry : map)
{
for(int i = 0; i < entr... 阅读全帖 |
|
s********x
发帖数: 914 | 5 切磋一下. running time 应该是 less than log(K)
public class RandomNextIntExceptK {
private int[] kk;
private int[] kAdd;
private Random rand = new Random();
public RandomNextIntExceptK(int[] k) {
Map kCount = new TreeMap();
for (int i = 0; i < k.length; i++)
{
int key = k[i] - i;
if (kCount.containsKey(key))
{
int count = kCount.get(key);
kCount.put(key, cou... 阅读全帖 |
|
c******t
发帖数: 391 | 6 在多次面试的online coding里都遇到这种情况，当实现一个返回值为int的搜索函数时
，有时会在if语句里判断是否符合搜索条件，如果符合即返回。但问题是，函数的
default返回值该怎样设，如果是搜索对象是数组下标，当然可以返回-1。但如果让返
回搜索的元素，该怎样解决呢？
举个例子，下面是一个用hashMap找数组里出现奇数次元素的代码(没测试)：
public int findOdd(int[] arr){
HashMap map = new HashMap();
for(int i = 0; i
if(map.get(arr[i])==null)
map.put(arr[i],1);
else{
map.put(arr[i],map.get(arr[i])+1);
}
}
for(Map.Entry item... 阅读全帖 |
|
e****e
发帖数: 418 | 7 IMHO, the limitation of this question is b shouldn't have dups.
public String sort(String input, String order) {
Map map = new LinkedHashMap(
);
for ( int i = 0; i < order.length(); i++ )
map.put( order.charAt( i ), 0 );
for ( int i = 0; i < input.length(); i++ ) {
char c = input.charAt( i );
if ( map.containsKey( c ) )
map.put( c , map.get(c) + 1 );
... 阅读全帖 |
|
e****e
发帖数: 418 | 8 我有一个用空间换时间的想法: hashtable + linked list
没有interval的东西，首先用Linked List存放所有的数，与此同时，用hashtable存储
所有的数,key是一个个的数，value是指向同一个数所在linked list的指针。
i.e [0 1] [4 5 6]
linked list: 0 ---> 1 ---> 4 ---> 5 ---> 6
/|\ /|\
| |
| |
hash table: 0, 1, ....
这样对于FindNext(int x)的操作，O(1)时间内通过hashtable可以知道x是否在[0, N -
1], 如果存在，就可以通过hashtable.getValue(int key)取得其指向在linked list
里的node, 从这个node开始，不断用node.next, 去找数值不是连续递增的node。找的
时候维护一个Prev指针，找到了
，通过Prev... 阅读全帖 |
|
e****e
发帖数: 418 | 9 Bless Louzhu.
Instead of using parentCount, use a map to record its parents. The code
might not be optimal, but it should work.
class TreeNode {
TreeNode left;
TreeNode right;
Map parentCount = new HashMap();
}
private boolean isSame(TreeNode n1, TreeNode n2, TreeNode p1, TreeNode p2) {
if ( n1 == null && n2 == null )
return true;
if ( n1 == null || n2 == null )
return false;
addParent( n1, p1 );
addParent( n2,... 阅读全帖 |
|
e****e
发帖数: 418 | 10 Loop through list from end to front, use LinkedHashMap.
Map map = new LinkedHashMap();
for( int i = words.size()-1; i >= 0; i-- ) {
String sortedWord = sort( words.get( i ) );
if ( !map.containsKey( sortedWord ) )
map.put( sortedWord, word );
}
String[] r = new String[map.size()];
int i = r.size() - 1;
for( Map.Entry entry : map.entrySet() )
r[i--] = entry.getValue();
return r; |
|
d**********x
发帖数: 4083 | 11 那题目貌似就没卡复杂度。。。枉我昨天下班后还捏着鼻子写了个treap。。。结果证
明是输出格式错了，只过了两三个case的可以考虑检查一下输出格式
思路大致就是用order statistics tree。每次查询都是O(logn)。手写最大问题在于没
法定制容器的行为。。。
好吧，然后想了一下，如果用两个heap加一个map的话也是可以的，因为只是查询
median，没有要求随机查询kth元素，所以还是写复杂了
附上代码，treap是个随机平衡树，可以拿去用。
#include
#include
#include
#include
using namespace std;
template
class Treap {
public:
class Node {
public:
Node(const T& value)
: value_(value),
left_(NULL),
right_(NULL),... 阅读全帖 |
|
f*********d
发帖数: 140 | 12 Describe a data structure for which
getValue(int index)
setValue(int index, int value)
setAllwalues(int value)
are all O(1)
题目来之MS |
|
y**********a
发帖数: 824 | 13 第一题：O(n)
boolean anagramParlindrom(String s) {
Map m=new HashMap<>();
for (char c:s.toCharArray())
if (m.containsKey(c)) m.put(c, m.get(c)+1);
else m.put(c, 1);
int c=0;
for (Map.Entry e:m.entrySet())
c+=e.getValue()%2;
return c<=1;
}
第二题：O(len(n))
int countSort(int n) {
if (n==0) return 0;
int[] count=new int[10];
while (n!=0) {
++co... 阅读全帖 |
|
y**********a
发帖数: 824 | 14 除非具体知道奇数的次数，否则没法常数空间。
空间时间 : O(n) O(n)
static List timeEfficient(int[]A) {
Map m=new HashMap<>();
for (int a:A)
if (!m.containsKey(a)) m.put(a, 1);
else m.put(a, m.get(a)+1);
List rel=new ArrayList<>();
for (Map.Entry e:m.entrySet())
if (e.getValue()%2==0)
{rel.add(e.getKey());break;}
return rel;
}
空间时间： O(1) O(nlogn)
static List阅读全帖 |
|
p*********g
发帖数: 911 | 15 不错。看明白了。
我也贴一下，求各位大牛给给意见。如果没问题, credits归IFloating和bunnih。
public static String shortestString(String s, String p){
String result = null;
if (s== null || p == null || p.length() >s.length()) return null;
if (s.length() ==0 || p.length() ==0) return "";
Map indexMap = new HashMap();
int min = s.length() +1;
for(int i =0 ;i < s.length(); i++){
for(Entry ent: indexMap.entrySet()){
... 阅读全帖 |
|
i*******a
发帖数: 61 | 16 1 best time to sell and buy stock1
2 find k largest/smallest in n sorted list
3 lru cache
4 design etsy database schema
5 find element in rotated array
~~~~~~~~~~~~~~~~~~~~~~
都不难，可惜挂了，自己分析，可能是1 第四轮印度小哥说的优化用db polymorphism
没懂（真的不太懂这个）2自己写题慢了（可是聊天20分钟，面试官也没有要出下一题
的意思）
～～～～～～
dropbox的在线题目
就是一个矩阵，来表示n个人之间的关系，可以是朋友（用f）或者是敌人（e）, 俄且
这个关系是双向的，现在 给你一个string的关系，还有两个人的id判断这个string的
关系是合法还是非法的，string关系比如 feffeef 是可以倒回来的。
～～～～～～～～～～
马上要面L家了，想请教一下几道经典题，new grad小白，啥都不懂，请各位大牛不吝
赐教：
1library design题，design一个java... 阅读全帖 |
|
u***n
发帖数: 21026 | 17 人家要找三个连在一起的，你这个不连在一起
最后找map最大的应该这么写，平时工作不怎么会iterator map，一般都是iterator
array,list所以抓瞎了
应该是 maxvalue= Math.Max(map.getValues())
for(ppp:map.getKeys()){
if(map.get(ppp) = maxvalue)
return ppp
}
唉，唉，唉 |
|
M******1
发帖数: 90 | 18 import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;
public class UberTest {
List data = new ArrayList<>();
public void fillData(){
//Use integer to denote Time here.. you can change it to DateTime
type.
data.add(new TimedKvPair(new KvPair("name1","Bnn"), 1) );
data.add(new TimedKvPair(new KvPair("name2","Dee"), 2) );
data.add(new Time... 阅读全帖 |
|
t*********r
发帖数: 387 | 19 为啥不用inheritance?
public abstract class Cell {
int getRow();
int getColumn();
notify();
｝
public class Value extends Cell {
Object getValue();
}
public class Formula extends Cell {
List sums();
} | |
|
l*****a
发帖数: 14598 | 20 Formula也可以有getValue() ah, so u can put it in the base class
for notify(), I think only Value cell need that... |
|
l*******e
发帖数: 127 | 21 写了一下第三题，基本思路是类似于sweep-line算法，用一个max heap保持当前权重最
高的alarm，按照时间顺序扫描， 碰到alarm start event, add alarm to the heap,
for alarm end event,
remove the alarm from the heap. keep track the top of the heap, which
should be kept.
public class WeightedInterval {
public List removeAlarms(List alarms)
{
SortedMap> times = new TreeMap<>();
for(Alarm alarm : alarms)
{
if(!times.containsKey(alarm.start)) times.put(alarm.start, new
Array... 阅读全帖 |
|
t********n
发帖数: 611 | 22 import java.util.HashMap;
import java.io.IOException;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.BufferedReader;
import java.io.File;
import java.util.*;
public class Cluster4{
public static void main(String args[]) throws FileNotFoundException,
IOException{
long startTime = System.currentTimeMillis();
String line;
String path = "/Users/***/documents/java/coursera_2/week_2/
problem_2/clustering_big.txt";
File nodeFile = ne... 阅读全帖 |
|
d******o
发帖数: 2489 | 23 or
public string Read(string KeyName)
{
// Opening the registry key
RegistryKey rk = baseRegistryKey ;
// Open a subKey as read-only
RegistryKey sk1 = rk.OpenSubKey(subKey);
// If the RegistrySubKey doesn't exist -> (null)
if ( sk1 == null )
{
return null;
}
else
{
try
{
// If the RegistryKey exists I get its value
// or null is returned.
return (string)sk1.GetValue(KeyName.ToUpper());
}
/... 阅读全帖 |
|
a*******3
发帖数: 220 | 24 最近更新到IE9，但今天当我点击某网站的一个链接时， 出现了这个对话框：
Error: Unable to get value of the property'getValue', object is null or
undefined
求各位达人解救方案。
以前我用ie8 也没有出现这个问题。。。 |
|
h*****y
发帖数: 68 | 25 请问有人知道google sheet怎么取已知序号的值吗？比如A1=2，B1=1，我想设定C1=A1
，想用C1=$A$VALUE(B1) 发现parse error，怎么象java一样，知道index 想取A（
index）用A.getValue(index)之类的就行了？
谢谢！ |
|
b****r
发帖数: 2 | 26 多谢先。刚学JAVA不到一个月，有个project今天晚上12点前一定要交。实在没法子了只
好到这找大家帮忙了。
实际是了比较初级的问题。
我有两个CLASS：
一个是：
public class Game_Life extends Applet implements Runnable
另一个是：
public class TempScroll extends Frame
在这第二个class中有一个函数 Temp()：
public int Temp() {
int Temperature;
Temperature = redSB.getValue();
return Temperature;
}
我想在第一个class中调用 Temp()，比如说用Temp() 来替代下面中的整数 255
public class Game_Life extends Applet implements Runnable {
.
.
.
public void YourSet(int r, int c) {
Table[ |
|
xt
发帖数: 17532 | 27
What is your point doing this? What is the advantage
over sth like this:
public class MyRunnable
{
private Object _mutex = new Object();
private int _value = -1;
public void run()
{
...
update();
}
private void update()
{
syncrhonized( _mutex ) {
_value=1;
_mutex.notify();
}
}
public Object getLock(){ return _mutex; }
public int getValue(){ return _value;}
} |
|
r*****l
发帖数: 2859 | 28 To make it better, you can use interface, like
the following pseudo code:
public Interface ModifiableDouble {
public setValue(Double value);
pulibc Double getValue();
}
and have your wrapper class implement this
interface. The interface will be in your
method signature.
It seems redundant to use interface here, while
you will find the beauty of using it later. |
|
e****e
发帖数: 418 | 29 This is the Java way to do.
public class test {
public class MyDouble {
double d;
protected MyDouble() {
this(0.0);
}
protected MyDouble(double value) {
d = value;
}
public void setValue(double newValue) {
d = newValue;
}
public double getValue() {
return d;
}
public String toString() {
return new Double(d).toStrin |
|
w***o
发帖数: 6775 | 30 如果synchronize一个object的writing, 或者说setvalue. 那getvalue 或者reading,
是不是也要synchronize ? p.s. Object是mutable的 |
|
b***i
发帖数: 3043 | 31 我在main里面调用一个自己写的类OldSplashScreen的函数，起了一个线程，执行
splash()(其中145行splashWindow = new SplashWindow(this,fImage);)
178在一个private class SplashWindow extends JFrame的类中，是构造函数
private class SplashWindow extends JFrame {
BufferedImage base=null;
public Graphics2D gS=null;
private static final long serialVersionUID = 1L;
BufferedImage bf=null;
BufferedImage canvas=null;
178： SplashWindow(Frame aParent, Image aImage) {
构造函数怎么会出错？我估计是非Swing EDT里面调用Swing类Frame子类的构造函数了。
... 阅读全帖 |
|
b******b
发帖数: 713 | 32
their
map.entrySet().stream().sort(e -> e.getValue()).map(e -> e.getKey()).collect
(Collectors.toList()); |
|
d*****9
发帖数: 70 | 33 Maybe failed in testing, be careful, just for practice.
// This program reads a sequence of integers
// Then print their values and count in a two columns number
// Definition of node
#include
#include
using namespace std;
//Declaration:
class listNode;
void insertIntoList(char temp, list nodeList);
class listNode
{
int value;
int count;
public:
listNode(){value =0, count=0;}
listNode(int number);
~listNode();
int getValue() {return value;}
|
|
c*****t
发帖数: 1879 | 34 #include
using namespace std;
class A
{
private:
int m_value;
public:
A (int v) : m_value (v) { std::cout << "ctor" << std::endl; }
~A () { std::cout << "dtor" << std::endl; }
int getValue () { return m_value; }
};
#define SIZE 10
int main ()
{
// init
A* array = (A*)new char[sizeof (A) * SIZE];
for (int i = 0; i < SIZE; ++i)
new (&array[i]) A (5);
for (int i = 0; i < SIZE; ++i)
std::cout < |
|
X****r
发帖数: 3557 | 35 1.如果声明mCacheValue为mutable的话GetValue() const里也可以写
mCacheValue了，就避免重复计算。
2.对。 |
|
d****p
发帖数: 685 | 36 Good catch - the GetValue() should be const.
So do you think the code is valid? :-)
the |
|
N***m
发帖数: 4460 | 37 String urlName = "http://127.0.0.1:8080/docs/changelog.html";
URL url = new URL(urlName);
URLConnection connection = url.openConnection();
connection.connect();
Map> headers = connection.
getHeaderFields();
for(Map.Entry> entry: headers.entrySet(
)) {
System.out.print(entry.getKey()+": ");
for(String s:entry.getValue())
... 阅读全帖 |
|
s*******n
发帖数: 38 | 38 写了个同主题转寄的python script. 就是附件还不work. mitbbs的附件bs直接pass.
python新手。边学边编的。
----------------------------------------------
from urllib import request
from bs4 import BeautifulSoup, NavigableString
from email.mime.text import MIMEText
from email.mime.multipart import MIMEMultipart
from email.mime.base import MIMEBase
from email import encoders
from email.header import Header
#password=sys.argv[1]
password='*****'
address='http://www.mitbbs.com/article_t/Programming/17234582.html'
urlBase='http://www.m... 阅读全帖 |
|
t***q
发帖数: 418 | 39 import os
import os.path
import StringIO
import csv
import datetime
dir = r"C:Python27"
if not os.path.exists(dir):
os.mkdir(dir)
my_list=[[1,2,3],[4,5,6]]
datestr=datetime.date.today().strftime("%y%m%d")
filename="good1_codes_{}".format(datestr)
with open(os.path.join(dir, filename+'.csv'), "w") as f:
csvfile=StringIO.StringIO()
csvwriter=csv.writer(csvfile)
for l in my_list:
csvwriter.writerow(l)
for a in csvfile.getvalue():
f.writelines(a)
以上程序，可以做这件事。试过了。 |
|
gw
发帖数: 2175 | 40 这个是我搞错了，那个文件名应该是file，虽然可以unmarshal,但结果不是真正想要的
datalist,有点奇怪
这个教程的例子也不行。
http://www.java2s.com/Code/Java/XML/UnmarshallwithJAXB.htm
import java.io.File;
import javax.xml.bind.JAXBContext;
import javax.xml.bind.JAXBException;
import javax.xml.bind.Unmarshaller;
import javax.xml.bind.annotation.XmlAccessType;
import javax.xml.bind.annotation.XmlAccessorType;
import javax.xml.bind.annotation.XmlElement;
import javax.xml.bind.annotation.XmlRootElement;
import javax.xml.bind.annotation.XmlType;
import... 阅读全帖 |
|
S*******e
发帖数: 525 | 41 多谢大牛，那个程序是iPython Notebook下的， display在现在的环境下，就像print
。通过你的提示，我加了后两行，就显示了。
PIL.Image.fromarray(a).save(f, fmt)
display(Image(data=f.getvalue()))
im = PIL.Image.fromarray(a)
im.show() |
|
d*****l
发帖数: 8441 | 42 C#新手遇阻：
cuEnvKey = Registry.CurrentUser.OpenSubKey("Environment")；
if (cuEnvKey != null && cuEnvKey.GetValue("PATH") == null)
cuEnvKey.SetValue("PATH", strPathToAdd, RegistryValueKind.ExpandString);
错误信息：
Unhandled Exception: System.UnauthorizedAccessException: Cannot write to the
registry key.
对于CurrentUser的环境设置，若无“PATH"值，想给其设某个值，但是却得到“无权限
”的错误。
如果说CurrentUser的程序不能更改“LocalMachine"的环境非常好理解，但是
难道作为CurrentUser运行的程序都不能改变CurrentUser环境下的PATH设置吗？
CurrentUser无Administrator权限。
哪位大牛指点一下，谢谢！ |
|
