- 博客(44)
- 资源 (1)
- 收藏
- 关注
原创 “手机直连卫星时代来临?技术颠覆还是噱头”
手机直连卫星时代来临?技术颠覆还是噱头 -https://m.cnbeta.com/wap/view/1312657.htm下行功率可以靠手机对准方向来试试,但一个手机的上行功率能有多大?卫星能收得到吗?
2022-09-05 23:29:14
200
原创 算法重撸
最近又花了不少时间把剑指offer的算法题用java撸了一遍,有些题目算法实现写了不止一种,很多递归实现都改用栈辅助循环实现,还好,没想象中不适应,除了感慨“想出来和写出来时间差的太多了”,其它都还行,相比c++,java就是框架多,开发快,上手快,所以商业应用更多。 代码和文档整理了一下,有需要者可以参考,代码及整理的文档下载地址,下一步挑一些框架和数据库学学吧。
2018-01-15 14:02:52
466
原创 OSPF相关知识
看TCP/IP详解的RIP协议时看到这个,觉得挺有意思,于是在网上查了一些相关文章,从算法架构上觉得是一个预料之中的工程上很实用的协议,有很多优点。
2016-10-18 11:51:32
536
原创 NS2学习笔记1:NS开发架构与C++的开发方法
新手,学习ns2,争取把原理搞懂。目前还只能做知识的搬运工,加工整理,尽量做到每一个问题的清晰溯源。
2016-10-01 22:59:44
1619
原创 [转]数据结构中常见的树(BST二叉…
rt,http://blog.youkuaiyun.com/sup_heaven/article/details/39313731
2016-10-01 22:20:24
369
原创 《数学之美》读书笔记和知识点总结…
http://www.cnblogs.com/easymind223/archive/2012/08/27/2658873.html
2016-10-01 22:20:21
402
原创 《数学之美》读书笔记和知识点总结…
http://www.cnblogs.com/easymind223/archive/2012/09/02/2667380.html
2016-10-01 22:20:19
298
转载 TCL和OTCL脚本
原文地址:TCL和OTCL脚本作者:茉莉mollyNS2的安装之旅告一段落后,开始学习NS2的具体知识了,当然首选的教材就是中文版的《NS与网络模拟》(NS and networksimulation)比较基础,容易上手。其实本人一直认为技术方面的书还是老外写的比较深入和精彩,喜欢啃e文的可以看看《Ns simulator forbeginner》.不足的是关于NS高级编程的书籍却几乎在
2016-10-01 22:20:16
1603
转载 一篇介绍NS2的很好的文章
原文地址:一篇介绍NS2的很好的文章作者:网络信息 NS是一种针对网络技术的源代码公开的、免费的软件模拟平台,研究人员使用它可以很容易的进行网络技术的开发,而且发展到今天,它所包含的模块已经非常丰富,几乎涉及到了网络技术的所有方面。所以,NS成了目前学术界广泛使用的一种网络模拟软件。在每年国内外发表的有关网络技术的学术论文中,利用NS给出模拟结果的文章最多,通过这种方法得出的研究结果也是被学术界
2016-10-01 22:20:14
1107
原创 推荐几部韩国电影
推荐几部韩国类型电影,非少女系,说起韩国电影,同韩国电视剧完全是两码事啊,作为当前好莱坞主导的电影主流,韩国电影以自己特有的思想、文化赢得了诸多声誉,我想这与其特有的当代历史、电影审核制度有关。第一部,也是韩国自己认为最牛逼的《杀人回忆》,记得看时完全被剧情节奏和电影悬念惊到了,两种破案方式的碰撞,结果其实没那么容易得到,宋康昊绝对男神!第二部,《老男孩》,震撼世界影坛,韩国另一位崔岷植男
2016-10-01 22:20:12
2369
转载 什么是NP问题_难懂的
原文地址:什么是NP问题_难懂的作者:丫头概念:在计算机学科中,存在多项式时间的算法的一类问题,称之为P类问题;而像梵塔问题、推销员旅行问题、(命题表达式)可满足问题这类,至今没有找到多项式时间算法解的一类问题,称之为NP类问题。 拿推销员旅行问题为例,假设推销员亨利有向6个城市推销公司产品的任务,并规定了一个旅行预算。他手中有一张航班票价表,他要从A城开始走遍图中的6个
2016-10-01 22:20:09
1313
转载 关于MESH WLAN和802.11…
原文地址:WLAN和802.11s的关系">关于MESH WLAN和802.11s的关系作者:龙战于野 这段时间单位的一个项目是做802.11s的自组网的一个产品,虽然很悲剧,因为各种原因,这个项目停止了。不过从中真的学到了好多东西,至少又解除了一项新的技术。这其中说实话在这之前,对这个东西完全陌生,感谢伟大的互联网,感谢众多的网友的分享。以后也会试着养成这种分享的精神。这是从网上找到的一片
2016-10-01 22:20:06
2080
原创 Linux下的段错误调试方法
转自http://wenku.baidu.com/view/7416d23710661ed9ad51f33f.html执行socket文件时,出现段错误 (coredumped)产生段错误就是访问了错误的内存段,一般是你没有权限,或者根本就不存在对应的物理内存,尤其常见的是访问0地址.解决方法:利用gdb逐步查找段错误:首先我们需要一个带有调试信息的可执行程序,所以我们加
2016-10-01 22:19:59
1639
原创 open函数中关于O_APPEND偏移量问题
搜了半天,原来是这样:O_APPEND标志,则只是将其设置到了文件表项的文件状态标志中,此时当前文件偏移量并未修改,仍然为0,只有当用户企图写入文件时,才将文件当前偏移量置为文件长度。这从另一个角度说明,如果文件以O_APPEND标志打开,则lseek对该文件的写将不起作用,因为无论lseek怎样调整当前文件偏移量,在写入时仍然会被设为文件长度而将内容添加在文件尾。尼玛!
2016-10-01 22:19:52
905
转载 win7和ubuntu14.04双系统删…
原文地址:使用win7引导ubuntu的方法">win7和ubuntu14.04双系统删除grub引导 使用win7引导ubuntu的方法作者:demongel 很久以前装了12.04,结果因为显卡驱动不能更新,无法体验3D桌面,就始乱终弃了。当时还查了很多资料,都是说grub引导优先于mbr引导,没有办法调整,最终也只是在grub中将win7系统设置为优先,勉强接受了紫色的引导界面。就
2016-10-01 22:19:49
541
原创 win7和linux双系统启动设置
http://www.360doc.com/content/11/0506/22/6110614_114908124.shtmlhttp://www.liweifan.com/2010/12/26/delete-superfluous-root-items-ubuntu/
2016-10-01 22:19:46
431
原创 转:linux下vim命令详解
高级一些的编辑器,都会包含宏功能,vim当然不能缺少了,在vim中使用宏是非常方便的::qx 开始记录宏,并将结果存入寄存器xq 退出记录模式@x 播放记录在x寄存器中的宏命令稍微解释一下,当在normal模式下输入:qx后,你对文本的所有编辑动作将会被记录下来,再次输入q即退出了记录模式,然后输入@x对刚才记录下来的命令进行重复,此命令后可跟数字,表示要
2016-10-01 22:19:44
206
原创 转:【Ubuntu14.04.1】设置开机可…
1. 切换到Root用户;# sudo su2. 设置Root用户密码;# sudo passwd root3. 编辑配置文件;# cd /usr/share/lightdm/lightdm.conf.d/# vim 50-ubuntu.conf4. 增加语句:greeter-show-manual-login=true关机重启,即可以Root用
2016-10-01 22:19:41
181
转载 Linux终端得到root权限
yeah!原文地址:Linux终端得到root权限作者:guyumingUbuntu分配修改登陆root用户管理权限的方法Ubuntu有一个与众不同的特点,那就是初次使用时,你无法作为root来登录系统,为什么会这样?这就要从系统的安装说起。对于其他Linux系统来说,一般在安装过程就设定root密码,这样用户就能用它登录root帐户或使用su命令转换到超级用户身份。与之相反,Ubuntu默认
2016-10-01 22:19:39
1067
原创 转:他人的痛苦
他人的痛苦 作者:闾丘露薇 Discovery 有一个节目,专门探讨人性,其中有一集叫做“How evil areu”(人心险恶),用电视的方法展现著名的Milgram18试验。 方法很简单,从街头挑选路人,告诉他们参加一个试验。他们的角色是老师,而透过电视监视屏幕,他们可以看到隔壁房间的学生。他们需要提问,而如果学生答错了,就按一下电击按钮。答错的越多,遭到的电击强度越大,身为老师
2016-10-01 22:19:36
347
原创 让人感到头大的一些multimap的迭代器用法
被c++的STL容器multimap的迭代器搞的鸡飞狗跳,它的迭代器用法有些逻辑是我想明白了的,但有些逻辑又使我感到困扰,尤其是正向迭代器和反向迭代器的插入算法的逻辑居然不一样,非常不解啊!在这里把这些问题列出来,算是一些经验吧。
2016-09-08 10:53:19
2234
原创 动态规划:单调减子序列
求序列中的最长单调递增或递减序列长度的动态规划算法网上到处都是,基本思想就是把之前不同长度的最长子序列的最大/小最后一个数给记下来,然后依次的更新后面的数,更新时采用二分查找可以提高效率,缩小复杂度。 但本题目同时要求出最长子序列的数量,这就不一样了。
2016-09-07 17:05:31
1699
原创 A*算法的一些总结
看拓扑状态监控的一篇文章时发现提到了A*算法,他的目的是提取拓扑中的重要拓扑信息来进行监控,进而减少控制信息消耗。觉得这个想法不错,但具体A*算法是怎么样的呢?于是收集了一下资料,还是比较全的。
2016-09-03 21:54:43
1128
原创 ZIP压缩算法:看大神是如何设计的
其实"ZIP压缩算法详细分析及解压实例解释"篇文章讲的已经是比较清楚了,但因为讲到许多细节,内容还是偏长,我尽量简略总结和补充下。
2016-08-30 20:55:28
5828
原创 关于wifi:接入数量大时的一些问题
最近因为一些需要看了下IEEE802.11中的Mac接入机制,然后就对其竞争方式的DCF和非竞争方式的PCF接入机制的性能有些兴趣,然后对密集人群中的wifi接入产生了较大的好奇心。
2016-08-29 11:33:36
7259
原创 数据结构:2-3树与红黑树
原来红黑树是2-3树德一种实现方式,2-3树是平衡树的一种概念和思路,目的是降低BST(平衡查找树)的插入后平衡化操作代价。
2016-08-28 21:28:46
3738
原创 算法:求两个字符串的levenshtein距离,动态规划。
微信上看到一篇算法文章,转自这篇博客:讲的是优化控件复杂度的高效算法。http://www.cnblogs.com/ymind/archive/2012/03/27/fast-memory-efficient-Levenshtein-algorithm.html由于没有背景概念,没看太明白,就又找了一下相关文章,看到这篇把概念讲的比较清楚了,属于动态规划算法类别,代码也是没有优化过控件
2016-08-28 20:29:32
557
原创 图的非指针邻接表表示方法,子树权值计数
其实这是邻接链表的一种数据形式表示,数组u、v、w用来存储每条边的顶点和权值,first数组实际是起到了表头的作用,表示以该下标为顶点的一条边,数组的值指向第一个边节点存储位置(即u v w数组下标),next数组使用该下标存储表示一条链表中的其余的一个边节点存储位置,然后该位置下标又作为next下标存储下一条边存储位置,有多少条边(u v w元素个数)就有多少个next元素,有多少个顶点就有多少个first元素。可以看出first、next存储的都是一种“地址”,其实就普通链表中指针的作用。
2016-08-24 16:13:50
837
原创 算法,深度优先遍历,6x6的跳棋。
深度优先遍历,从第一行按顺序从小到大找到一个列号后再按顺序从小到大找下一行复合要求的列号,找到后再按顺序从小到大找下一行复合要求的列号,直到最后一行找到是表示一种排列找到,记录。这样子相当于先把前面的行找到适合的列号,再为后面的行遍历寻找适合的列号,即深度优先遍历。
2016-08-24 08:19:28
1776
原创 算法:分治+floyd_计蒜之道复赛A题 百度地图的实时路况
一开始使用枚举来Floyd最短路计算,复杂度O(n^4),超时,确实没招,搜答案,发现了:http://blog.youkuaiyun.com/miracle_ma/article/details/51817109http://blog.youkuaiyun.com/shinfeb/article/details/51816142看了半天才整明白,其思想是减少不必要的重复计算,Floyd是将每个点依次
2016-08-23 15:41:39
932
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人