V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  monkeymonkey  ›  全部回复第 4 页 / 共 5 页
回复总数  83
1  2  3  4  5  
2015-11-21 10:41:55 +08:00
回复了 zeal7s 创建的主题 程序员 问一道面试算法题!
@hitmanx 支持 14 楼,不用排序的。不过 vector 的大小可以是 n-k 。

具体操作
vector<vector<int>> count;
count[hash[key]-k-1].push_back(hash[key]);
输出的时候二维 vector 转换为一维就可以了。
2015-11-04 12:52:43 +08:00
回复了 ru20150601 创建的主题 程序员 学习 C 语言的问题,有个问题怎么想都想不通
http://biancheng.dnbcw.info/c/66493.html
楼主你什么时候把这篇文章搞懂了,就会 C 语言了。
但是一般正常人不会这么写 233 。
就跟正常人不会写 ++i++这种语句一样。
2015-11-04 12:40:08 +08:00
回复了 ru20150601 创建的主题 程序员 学习 C 语言的问题,有个问题怎么想都想不通
C 语言里语法糖很多, 比如 for 就是 while 的语法糖, ptr->x 是 (*ptr).x 的语法糖, a[i]是 *(a + i)的语法糖。
2015-11-04 12:34:49 +08:00
回复了 ru20150601 创建的主题 程序员 学习 C 语言的问题,有个问题怎么想都想不通
a[i]其实是 syntactic sugar, 语法糖, 等价于 *(a + i)。
在二维数组中
array 是[指针]的指针,这个[指针]可以是[数组指针],也可以是[指针数组]的头地址。
array[0] 是指针,等价于 *(array + 0)
array[0][0] 是数值,等价于 *( *(array + 0) + 0)

1. 在用一维数组模拟的二维数组里( 即在栈上声明 array[3][4]这种,空间连续)
array 的值是等于 array[0], 并等于 &array[0][0]的值,都是同一个地址,但是含义不同。
第一个指向一个二维数组,第二个指向一个一维数组,第三个指向一个元素的地址。
*array 等于 *(array +0) 等价于 array[0] ,其实是对一个指针指针进行取内容操作,得到一个指针,这个指针指向一个一维数组。
*array[0] 等于 *(*(array+0)) 等于*(*(array+0)+0) 等价于 array[0][0],对一个指针进行取内容操作,得到一个元素的内容。

2. 假如你在堆上申请一个指针数组表示的二维数组
不是一维模拟二维,空间可以不连续。而是申请很多一维的数组,再把这些数组的头地址放在一个指针数组里。
那么 array 的值,**一定**不等于 array[0],一个是指向[指针数组]的指针,一个是指向[数组]的指针。
但是 array[0]的值是等于 &array[0][0]的,但是依旧,它们的含义不同,后者是指向元素的地址。

3. 假如你用 int (*array) [m] = (int (*)[m])malloc(m * n * sizeof(int)) 这种,是第三种情况。
和情况 1 有点像,一维模拟二维,空间连续,但是是在堆上。情况 1 在栈上模拟。
此时 array 的值等于 array[0]等于 &array[0][0]的值,但是含义不同。
array 此时的类型是 [数组指针]数组的开始地址,有点绕。 是一个类型为 int [m] 的指针。
对比之下, array[0]则是一个 类型为 int 的指针。
array + 1 其实在一维空间里走了 m 步,每步 4 字节。
array[0] 指向一个数组,&array[0][0]指向元素的地址。
*array 等于 *(array + 0) 等价于 array[0] 会得到第一个数组的指针。
*(array + 1)等价于 array[1] 会得到第二个数组的指针。

一句话总结,地址相同,但含义不同,因此取内容得到的类型也不同。
2015-10-29 19:24:16 +08:00
回复了 sdd11 创建的主题 macOS El Capitan 10.11.1 UI 按钮竟然没有对齐!!
微信 和 迅雷,用触摸板点住标题靠近中间的区域然后拖动,你会发现窗口会自己抖动。
2015-06-02 00:32:51 +08:00
回复了 ob 创建的主题 问与答 感觉记忆力不够用,有没有提高的技巧?
记忆力不好的原因一是没有认真对待自己需要记的内容,二是因为平时接触的垃圾信息太多。
互联网提高了信息获取的速度,但是也产生了大量的垃圾。现代人每天接收到垃圾信息太多,最好用自己的方式过滤一下。
500买个打印机,100买几包纸,10元买个板夹用来夹纸。代码先在纸上写,bug free后用笔记本验证。读书看论文找电子档打印出来,空白处做笔记,反面当草纸。
2015-05-17 17:44:47 +08:00
回复了 HanSonJ 创建的主题 职场话题 这样的面试大家遇过吗?
感觉楼主被忽悠了,只听说过打着招聘的旗号试探 Idea 的,第一次听说还要帮忙写代码甚至半夜改 bug 的。
2015-04-19 00:03:00 +08:00
回复了 napretep 创建的主题 Python 如何用 python 计算十亿内的素数总和?
只要求和的话,把素数表存成文件扫一遍不就算出和了么,也不需要多少内存。
2015-03-29 09:02:19 +08:00
回复了 megoo 创建的主题 程序员 面试算法题,大家给点思路吧
http://blog.csdn.net/v_JULY_v/article/details/6256463
和这篇文章中的题目基本一样
那部电影是翻拍的,第一个版本是1958年拍的,基于一本1957年的小说。
不知道楼主你看没看过一部1986年的电影 “变蝇人”
http://movie.douban.com/subject/1293073/
你说的和电影里一样
2015-03-14 23:38:46 +08:00
回复了 wngsh 创建的主题 MacBook Pro 欧洲买的新款 MBP,居然是从中国发货。。醉了。。
假如人在国内但是在美亚买,会从哪里发货?😂
2015-03-07 15:10:36 +08:00
回复了 fqrouter2 创建的主题 Google Google IP 现状
我总结了部分 IPv6 域名的规律,其中一些规则应该也适用于 IPv4。
https://github.com/lennylxx/ipv6-hosts/wiki/Google
https://github.com/lennylxx/ipv6-hosts/wiki/sn-domains
楼主状态栏用了主题么,什么名字
2015-02-07 05:59:29 +08:00
回复了 freezhan 创建的主题 程序员 求一款 windows 下的 markdown 编辑器
建议你直接用在线版
1  2  3  4  5  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1002 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 31ms · UTC 20:51 · PVG 04:51 · LAX 12:51 · JFK 15:51
Developed with CodeLauncher
♥ Do have faith in what you're doing.