- 博客(70)
- 收藏
- 关注
转载 Unique Binary Search Trees 求BST的组合总数 @LeetCode
原文链接:http://m.blog.csdn.net/blog/hellobinfeng/14514649
2014-07-13 18:09:13
623
原创 Mac文本操作快捷键
6 个移动光标的快捷键第一组快捷键可以用来在文本中快速移动光标:跳到本行开头 – Command + 左方向键←跳到本行末尾 – Command + 右方向键→跳到当前单词的开头 – Option + 左方向键←跳到当前单词的末尾 – Option + 右方向键→跳到整个文档的开头 – Command + 上方向键↑跳到整个文档的末尾 – Command + 下方向
2014-07-12 22:47:37
1949
原创 二维数组赋值问题
int a[3][2] = {(0, 1), (2, 3), (4, 5)}; int *p = a[0]; printf("%d\n", p[0]);代码中的{}里面是(),圆括号不能给二位数组初始化的。正确的给二维数组的赋值方式为:int b[3][2] = {{0, 1}, {2, 3}, {4, 5}};但逗号表达式,每个元素都要求值,但是整体的值
2014-07-01 12:54:45
2057
原创 暴风影音
1、溢出和越界的区别是什么?越界:一般是数组下标 int a[4]; a[10] = 1; c和c++语言中数组下标越界,编译器是不会检查出错误的,但是实际上后果可能会很严重,比如程序崩溃等。溢出:char str[4]; gets(str); 堆栈溢出就是不顾堆栈中分配的局部数据块大小,向该数据块写入了过多的数据,导致数据越
2014-07-01 12:53:23
668
原创 复习计划
程序设计:1,把基础的数据结构的C语言实现在纸上写三遍以上,用我能想到的最精简最优化的方法2,阅读CARM(CLanguage ReferenceManual)和TCPL(The C Programming Language),确保不会遗漏C语言的每个细节3,重温之前自己做过的靠谱项目,并总结里面的关键难题和解决思路4,重读Writing Solid C
2014-07-01 12:52:59
600
原创 数学题
第一题:某个公司举行一场羽毛球赛,有1001个人参加,现在为了评比出“最厉害的那个人”,进行淘汰赛,请问至少需要进行多少次比赛。第二题有100个灯泡,第一轮把所有灯泡都开启,第二轮把奇数位的灯泡灭掉,第三轮每隔两个灯泡,灭一个,开一个,依此类推。求100轮后还亮的灯泡。点评:完全平方数,本人去58面试时,也遇到过与此类似的题。第三题有20个数组,每个数组里面有500个数组,
2014-07-01 12:52:21
706
原创 2013微软实习笔试题错题总结
1、排序稳定性1) 稳定的:如果存在多个具有相同排序码的记录,经过排序后,这些记录的相对次序仍然保持不变,则这种排序算法称为稳定的。 插入排序、冒泡排序、归并排序、分配排序(桶式、基数)都是稳定的排序算法。2)不稳定的:否则称为不稳定的。 直接选择排序、堆排序、shell排序、快速排序都是不稳定的排序算法。2、cdecl stdcall pascal fas
2014-07-01 12:51:51
625
原创 交点和分区联系
原题:one line can split a surface to 2 part, 2 line can split a surface to 4 part. Give 100 lines, no two parallel lines, on three lines join at the same point, how many parts can 100 line split。A.505
2014-06-22 12:18:06
568
原创 关于x++的题目汇总
今天下午笔试微软实习生,感觉题目略难,其中有一道关于x++的题目,做错了,很伤心啊,看题目吧。 #include#include/*结果为10,11,错了,悲剧啊*/int main(){ int x=10; int y=10; x = x++; //X++ will increment the value, but then return its
2014-06-22 12:17:35
894
原创 待解决的题
求和最大m段连续子序列:http://www.cppleyuan.com/forum.php?mod=viewthread&tid=1240&extra=page%3D1最大连续乘积:http://blog.csdn.net/v_july_v/article/details/8701148序列:可以不连续;字串:要连续;
2014-06-22 12:17:04
474
原创 Git操作手册
拣选合并437e470ba2eedc在一个分之上的两次提交合并成一个提交然后merge到别的分之代码//修改文件git add -m 'first commit'//修改文件git add -m 'second commit'git merge --squash contact 创建分支后,git并不会将master的文件复制到分支里,而
2014-06-22 12:16:11
425
原创 接收端SNR计算方法
在接收端计算SNR,在uwaloha中如何访问phy层信息,向底层发送phy层传送包,由UnderwaterMac::sendDown完成,调用Phy的sendDown函数,因此可以把SNR的计算放在Phy层上做,调用downtarget_->recv函数来完成。SNR计算思路:channel层接收包,调用mac层的recvprocess过程,然后根据接收时的参数计算出SNR,把参数传
2014-06-22 12:15:42
4770
原创 C++中Secheduler和Events用法(12.27)
继续学习下Secheduler和Events:事件不能部分执行或者提前执行,event由firing time和handler function组成,从Event衍生的两种类型的对象,分别是:Packets和at events(1)Scheduler::instance().schedule(&CallBack_handler, &callback_event, CALLBACK_DELA
2014-06-22 12:15:14
833
原创 整合UWALOHA和VBF
昨天遗留的问题,之所以出现浮点数错误是因为从node中获取到的信息:node->CX_,node->CY_,node->CZ_为0,而传进来的p1是通过vbh获得的,而奇怪的是这些都为零。这些数据说明了,节点位置未正确设置。(1)脚本设置不成功,正常情况下讲,节点位置是在u脚本中设置的。(2)在中途修改了,昨天修改了node和god。替换node.cc、node.h、god
2014-06-22 12:14:23
1070
原创 nam和xgraph用法2
搞清楚nam和xgraph是怎么用的。一、nam可以将test_xgraph.tcl改成nam的拓扑。二、xgraphthe ratio of the number of packets successfully received by the sink to the number of packets generated by the source动态的不行,
2014-06-22 12:13:45
947
原创 节点接收数据回复ACK
在vectorbasedforward.cc中进行修改:timeout转发时向源节点发送ACK。uwaloha.cc能够进行replyACK(Packet *pkt),关键是在哪儿调用?(1)mac层回发ACK(2)route调用mac回发ACK。Vbf中的enablerouting=0时无法进行路由。函数执行能够进入if(UWALOHAH->packet_ty
2014-06-22 12:11:07
2205
原创 Phase 4:整合vbf和uwaloha,从反馈的ack中获取信息了
1_bcst.tcl:SINK 5 : terminates (send 20, recv 0, cum_delay 0.000000)SINK 0 : terminates (send 0, recv 10, cum_delay 1.801000)SINK(0) : send_id = 5, num_recv = 10god: the energy consumped is
2014-06-22 12:10:01
743
原创 Phase 3:nam动态演示效果,xgraph统计数据出图
nam能够实现,xgraph能够进行简单的结果统计。昨天做了初步统计结果的东西,我觉得有必要重看论文,然后找出论文的评价因素,如果不会写正好发邮件问师兄。重现HHVBF的实验结果:路由层agent模拟HH-VBF和VBF,应用层agent模拟source和sink,broadcastMac没有冲突控制手段,1 pkt/10s,range:100m,能量消耗:2w(sending),0.75
2014-06-22 12:09:31
617
原创 新服务器搭建CVS
1、新服务器已安装cvs服务,新服务器的版本是CVS 1.11.22(2006年),老服务器版本是CVS(CVSNT)2.0.58d(2004版本)具体安装方法参见:http://fu708.blog.163.com/blog/static/3751654620076175399641/创建用户和用户组的方法参: http://doc.linuxpk.com/5949.html 出现了
2014-06-22 12:08:58
557
原创 bbs cvs常用操作
#export CVSROOT=:pserver:bbsdev@bbs.tju.edu.cn:/cvs#cvs login#1、导出整个项目到本地cvs -z9 co tjubbs#2、导出不包含cvs目录的项目代码cvs export -r release_version project_name //导出标签(-r)为rel
2014-06-22 12:08:35
471
原创 编译tjubbs代码简单步骤
修改src下的代码 make -C src/ installbbs installbbsd make -C smth_sshbbsd update 修改local_utl下的代码 make -C local_utl/ ins
2014-06-22 12:07:55
266
原创 一些数学知识
埃拉托斯特尼筛法:http://zh.wikipedia.org/wiki/%E5%9F%83%E6%8B%89%E6%89%98%E6%96%AF%E7%89%B9%E5%B0%BC%E7%AD%9B%E6%B3%95素数定理:http://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B8%E5%AE%9A%E7%90%86
2014-06-22 12:07:17
294
原创 使用ns2+xgraph绘制数据结果图
根据官方tutorial(http://www.isi.edu/nsnam/ns/tutorial/nsscript4.html)为xgraph创建输出文件,并通过xgraph显示出来。进行的比较顺利,主要是通过tcl脚本语言进行控制的,关于网络拓扑的代码比较基础,重点说明创建输出文件并通过xgraph显示的步骤。(1)设置输出文件,如set f0 [open out0.tr w]
2014-06-22 12:06:25
2548
原创 Phase 2:解决HHVBF没法和基于握手的mac协议联用的问题
既然他们都一致认为hhvbf和mac协议无法一起使用,那么这个问题就需要和老师讨论,看看要不要继续往下研究,还是换一个主题。他肯定还会坚持让我用这个协议,我得把这个情况跟大导师反映一下,否则她总以“总得做点东西”来说事儿。这次她没有固持己见,而是选择了变通,这点我还是很欣赏的,有时候觉得选个不靠谱的老师真是糟心。接下来有以下几种选择:(1)将HH-VBF改为“由源节点决定下一跳节点”的方式
2014-06-22 12:05:24
844
原创 Phase 1:HHVBF+UWALOHA,为每个节点存储邻居节点的信息
统计RTS/CTS等信息张蕾老师提的建议,因为现在broadcast获取周围信息不太靠谱,可以在节点内部存储邻居节点的信息,然后进行RTS/CTS的包统计,根据统计结果判断信道信息。思路:(1)通过在tcl脚本里将节点位置信息设置到节点c++节点内部的数组之中;(2)通过存储的邻居节点可以初步确定选择哪个节点作为下一跳,就可以使用基于握手的mac协议了。需要解决的问题:
2014-06-22 11:59:12
1460
1
原创 序列123...N,N介于3和9之间,在其中加入+-或者空格,使其和为0
题目:序列123...N,N介于3和9之间,在其中加入+-或者空格,使其和为0,如123456 1-2 3-45+6 7 等价于1-23-45+67=0。请问,如何获得所有组合?思路:这是一种什么类型的题目,怎么感觉从来没见过,这其实是个游戏,游戏有游戏的规则。(1)至少有一个'-'才能使结果为0;(2)'+'的个数不一定要等于'-'(3)最多N-2个'+'(4)空格个数
2014-06-22 11:56:59
923
原创 相关知识整合
平衡二叉树, AVLhttp://www.cnblogs.com/huangxincheng/archive/2012/07/22/2603956.html
2013-09-30 20:19:02
556
原创 php检测内存的方法
<?php$querys = explode("\n", $file_content);$result = $this->urlGenerate->gen_urls($querys, $task_id);echo "1 此时消耗内存: " . memory_get_usage() . "bytes \n";$query_url = array ();if (!empty ($resul
2013-08-13 20:04:18
941
原创 C++的虚析构函数
虚析构函数是为了解决这样的一个问题:基类的指针指向派生类对象,并用基类的指针删除派生类对象。 如果某个类不包含虚函数,那一般是表示它将不作为一个基类来使用。当一个类不准备作为基类使用时,使析构函数为虚一般是个坏主意。因为它会为类增加一个虚函数表,使得对象的体积翻倍,还有可能降低其可移植性。所以基本的一条是:无故的声明虚析构函数和永远不去声明一样是错误的。实际上,很多人这样总结:当且仅当类里
2013-05-04 11:45:09
564
原创 STL中的set::iterator为const_iterator
STL中的set::iterator为const_iteratorcoding的时候遇到要修改stl set元素的问题,开始的时候编译始终通不过,后来参考:http://blog.csdn.net/bichenggui/archive/2009/10/20/4705517.aspxset的迭代器it有const修饰符,那么对它元素的修改就必然不能成功了这个问题一般的解决方法是先er
2013-05-03 17:36:19
1250
转载 C++笔试题
http://blog.163.com/jx270@126/blog/static/24906337201001901453113/
2013-05-01 21:32:42
582
转载 “数组指针”和“指针数组”的区别
原文地址:点击打开链接数组指针(也称行指针)定义 int (*p)[n];()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。如要将二维数组赋给一指针,应这样赋值:int a[3][4];int (*p)[4]; //该语句是定义一个数组指针,指向含4个元素的一维数组。
2013-05-01 20:50:13
641
转载 shell中进行浮点数的除法
shell计算中使用除法,基本默认上都是整除。比如:num1=2num2=3num3=`expr $num1 / $num2`这个时候num3=0 ,是因为是因为expr不支持浮点除法解决的方法:num3=`echo "scale=2; $num1/$num2" | bc`使用bc工具,sclae控制小数点后保留几位还有一种方
2013-04-16 15:53:21
5453
原创 类使用友元函数重载输入(>>),输出(<<),不使用成员函数
这篇文章,http://patmusing.blog.163.com/blog/static/135834960201001410555209/ ,很好的分析了为什么不使用成员函数来重载输入、输出符,而使用友元函数来重载输入、输出符。但是文章中有些错误,就是重载输入>>时,不能将类类型定以为const;而重载输出#includeusing namespace std;class Te
2013-04-16 15:13:26
1724
原创 约战计算机——战术分析
如果是明天10v10的话,我对阵型的分析,如下图所示: (1)范老师和lqx:安排在中卫的位置上,主要是因为他们的攻防能力都很强,能者多劳么。首先,攻的时候,他俩完全可以参与到前场的组织进攻,不过这时要求后腰核心要及时回收,两名边卫向中间靠拢,组成三后卫防对手的反击;防守的时候,范老师和lqx要回到中卫的位置,恢复4后卫的阵型。(2)核心:后腰的位置的重要性,自然不必多言,攻
2013-04-09 10:09:13
775
2
原创 重建二叉树
题目:给定二叉树的先序和中序遍历,构建这个二叉树。例如:先序遍历结果是:abdcef,中序遍历的结果是:dbaecf,如何构建二叉树。分析:先序遍历的结果中的每一个节点,将中序遍历的结果分为左右子树两部分,递归构建二叉树,就可以完成树得构建。#include #include #define N 6typedef struct node{ char ch; s
2013-03-23 21:31:58
611
转载 Race conditions
http://stackoverflow.com/questions/34510/what-is-a-race-conditionWhen writing multi-threaded applications, one of the most common problems experienced are race conditions. My question to the com
2013-03-18 21:16:58
691
原创 C语言的EOF
EOF是"end of file"的缩写,表示“文字流”的结尾,既指“文件(file)”也指“标准输入(stdin)”,那么如何用键盘输入这个标志符呢?一般是Ctrl+Z或者Ctrl+D,经过实验Ctrl+Z是结束进程,而Ctrl+D则是EOF。
2013-03-18 19:53:15
711
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人