程序人生
文章平均质量分 90
Felven
我就不告诉你,我就不告诉你(有节奏)
展开
-
问题列表汇总
由此可见,把在运行过程中不会改变的数据设为rodata类型的,是有很多好处的:在多个进程间共享,可以大大提高空间利用率,甚至不占用RAM空间。同时由于rodata在只读的内存页面(page)中,是受保护的,任何试图对它的修改都会被及时发现,这可以帮助提高程序的稳定性。bss是指那些没有初始化的和初始化为0的全局变量。上电后所有的 CPU 都会从 bootrom 里面开始执行代码,为了防止并发造成的一些问题,需要将除了 primary cpu 以外的 cpu 拦截下来,这样才能保证启动的顺序是可控的。....原创 2022-08-31 20:56:09 · 503 阅读 · 0 评论 -
在人工智能中对TSP问题的求解
相信学过算法的童鞋都听说过一个很经典的问题:TSP问题,这个问题是NP问题,无法在多项式时间内进行求解。当问题规模较小时,还可以用穷举的方法进行求解,但是当城市一旦变多,穷举的时间将会指数级增加。就算采用启发式搜索,估计也很难求解。但是这个问题是可以尝试解决的,人工智能给我们提供了强大的武器,也许尽管无法求得全局最优解,但我们也能得到一个很不错的解。最主要的是,我们可以在可以忍耐的时间内得到一原创 2013-01-10 21:49:07 · 7404 阅读 · 0 评论 -
使用R语言绘制芝加哥矢量图
昨日,一个在南大学城市规划的同学在新浪微博上@我按照他的意思是把Json数据转换为矢量图,我之前并没有听过好这么转换的,上网站看了一下,发现芝加哥真的把城市规划的数据放在了github上面,具体见这里 :http://thechangelog.com/the-city-of-chicago-is-on-github/随意选择其中的一个,我这里选择的是Bike route原创 2013-03-05 09:26:45 · 2835 阅读 · 0 评论 -
一个简单的python爬虫程序
周四的时候高中同学拜托我写个爬虫程序,用来抓取新浪搜索到的新闻条数,正好我也要学习一下如何自己写一个爬虫,于是便同意了。一、需求:同学是学管理的,她的要求是给很多关键词,针对每个关键词去新浪搜索,搜索的要求是按标题检索,同时要对2006年1月至2013年2月的每个月都检索一次,保存检索结果的数目到文件中。比如 关键词是 用友软件,写到文件中应该如下:用友软件 16 23 67原创 2013-03-10 22:15:25 · 15267 阅读 · 10 评论 -
在校园网中进行无线路由器设置
前几日刚刚开学,搬入了新的宿舍,中关村校区新1号楼11层。和本科宿舍一样,一个宿舍只有两个网口,既然四个人都要上网,那么就需要使用路由器(当然交换机也可以),其中无线路由器自然是最好的选择。无奈之前从来没有配置过路由器,昨日和三个舍友只能看一个研二的学长帮忙,作为学计算机的,我深感愧疚,不会显然说不过去,计算机网络都学过,那些名词,术语都知道,计算什么网关,地址掩码等等也会,怎么一到实际场合连个路原创 2012-09-12 11:08:23 · 10971 阅读 · 4 评论 -
数位DP--由一道微软笔试题引起
前天晚上,一位研三的学长突然跑到我们宿舍,问我们一道微软笔试题。给你一个整数n,求出1到n这个区间范围内包含数字0的个数,例如当n=10的时候就只有10包含0,输出1,n=90就输出9。唯一的要求是此题不能用遍历来实现,时间负责度要比O(n)小,要是遍历显然谁都会做。初看此题,似乎能找到规律,应该是排列组合的思想,下面是我认识的一个学数学的同学提供的思路:用数学方法原创 2013-03-22 18:44:35 · 5572 阅读 · 6 评论 -
使用Python【mincemeat】编写简单的MapReduce程序
最近一直在学coursera上面web intelligence and big data这门课,上周五印度老师布置了一个家庭作业,要求写一个mapreduce程序,用python来实现。具体描述如下:Programming Assignment for HW3Homework 3 (Programming Assignment A)Download data file原创 2013-04-15 22:24:28 · 3193 阅读 · 3 评论 -
用C++实现设计模式中的策略模式
最近在看设计模式(Head First那本),这本书写的很不错,唯一的缺点是整本书都是用JAVA语言写的,JAVA虽然和C++一样都是面向对象的,但是有些术语还是不一样的,例如JAVA里面有“接口”这个术语,而在C++里面没有。不过好在这些模式C++应该都可以实现。在第一章的策略模式中,讲到鸭子这个例子,这是一个很经典的例子,相信在软件开发中一定能经常遇到。把不变的东西和变化的东西进行分离,这原创 2011-07-22 11:06:09 · 1214 阅读 · 2 评论 -
利用Python【Orange】结合DNA序列进行人种预测
coursera上 web intelligence and big data 终于布置了HW7,这一次的要求是对一系列DNA序列进行预测,具体说明如下:Data Analytics Assignment (for HW7)Predict the Ethnicity of Individuals from their Genes =====================原创 2013-05-20 16:43:46 · 4571 阅读 · 0 评论 -
北京理工大学人工智能第四次作业
第五章 第一题:给出如下布尔函数的决策树: (A∧B)∨(C∧D) 第二题:考虑根据不同天气情况决定是否野餐的问题。现有一个集合,标示了根据某些条件是否进行野餐。旁边是该问题的一个决策树: (a) 圈出表中原本True但识别为False的实例(b) 圈出表中原本为False但识别为True的实例(c) 如果将一个叶子节点转化原创 2012-12-25 08:55:58 · 4247 阅读 · 5 评论 -
北京理工大学人工智能第五次作业
第一题:利用进化算法解决TSP问题。试给出相应算法伪码以及关键的数据结构。进而说明其中对应全局探索(Exploration)能力和局部探测(Exploitation)能力的构成要素分别是什么?你如何实现二者的平衡?解答:伪代码如下:Random initialization of the population PWhile (not satisfied termination c原创 2012-12-25 18:56:16 · 3734 阅读 · 3 评论 -
关于Dundas Dashboard的二次开发
针对数据的可视化显示,可以说Dundas Dashboard给我们提供一个非常好的平台,最近正好要学这个东西,给support写了一封信,很快收到了他们的工程师的回信。相信如果你给外国人写过信请教技术问题,一定会觉得他们真的是无比热情,这一点中国是比不了的。 这篇文章就贴一封外国人的email回复,其中包含了很多内容,也涉及到如何基于Dundas Dashboard进行二次开发,正好我上网原创 2012-12-17 15:31:20 · 2084 阅读 · 0 评论 -
北京理工大学人工智能第一次作业
第一题:请用状态空间表示与A*搜索算法求解如下问题:U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同,若两人同行则以较慢者的速度为准。 Bono需花1原创 2012-10-16 22:06:50 · 3869 阅读 · 0 评论 -
北京理工大学虚拟现实作业之红蓝交替
研究生开设了虚拟现实这门课,抱着试一试的态度选了,由于本科学过软件学院开设的《交互式图形程序设计》(李红松老师教的),当时开发用的是DX9+VS2008 一套微软的东西,如今这门课要求用OpenGL还有点不习惯。当然,问过李凤霞老师,DX9完全可以实现opengl的功能,不过既然大家都用opengl,那就试试吧。首先是配置开发环境,在网上搜索了一番,发现需要以下几个文件glut.hgl原创 2012-10-22 15:43:23 · 2980 阅读 · 0 评论 -
北理工虚拟现实作业
昨天弄了两节课,把虚拟现实作业搞定交了,发现openGL还是很强大的,真正要写的基本都是在DrawGLScene中修改。由于需要与老师给的例子相区别,自己把红蓝交替的导弹弄成了带有纹理贴图的三角形,算是多学了点东西。操作说明:双击执行VR_1.exe,在选择是否全屏后。(若选全屏,ESC退出)可以看到两幅在空间交替显示的三角形图片按方向键上下可以控制旋转的速度(经过测试,貌似如原创 2012-10-26 08:29:46 · 2849 阅读 · 0 评论 -
建立数据仓库的一般步骤
先简单列几点步骤放在这里,以后在实践过程中再详细描述 1、把相关数据表添加到关系图中,得到主外键2、整理分析需求,归纳总结出数据仓库模型中涉及到的主题3、删除与主题无关的数据表和数据字段4、区分数据表中的事实数据(数据性质不会改变)和维度数据(数据性质经常改变)5、设计事实数据表6、设计维度数据表7、设计数据集市的架构,用事实表和维度表连接起来(星型模型-推荐,雪花原创 2012-11-16 09:38:22 · 1975 阅读 · 0 评论 -
北京理工大学人工智能第二次作业
三、知识和推理第一题:采用逻辑推理的方法解决如下迷宫问题: 解答:求解该问题需要给迷宫建立坐标系,如下图所示:1、设置初始状态,函数Position(O,x,y)表示物体O在位置(x,y)处2、设置状态变化目标Position(person,6,1)—>Position(person,2,7)∩Position(person,6,7)3、定义行动原创 2012-10-31 16:13:38 · 3872 阅读 · 2 评论 -
北京理工大学计算机学院2012年研究生复试面试题搜集
1,文件目录的作用,文件目录里面包含哪些内容。忘了,没选!!!2,MFC模式的工作流程之类的,没看过,果断放弃3,I是恒等关系,I包含于R,问R的性质,胡扯了一番,应该是答错了4,什么是socket?作用是什么?5,80x86的段寄存器是?代码段寄存器是?还有两个寄存器打错了6,7题忘了。人文题:很多人挤公交车,有的人挤上了,有的人没挤上,挤上的人对没挤上的人说别挤啦,等下原创 2012-11-18 10:40:07 · 3723 阅读 · 0 评论 -
北理工虚拟现实作业-OpenGL下实现3D Max模型的导入
两个礼拜之前,李凤霞老师又布置了一次虚拟现实作业,这次的作业题目是自己从网上找一个汽车的3D模型(一般都是3D Max建的),然后把这个模型导入到OpenGL中,在工程中显示出来,同时能通过鼠标的移动切换视角。由于时间太紧(矩阵分析要考试),这个作业就拜托了宿舍的一个同学,可是没想到最后还是自己做了,就这样也学了点东西(不过不知道有什么用)。 先贴下实现效果,车辆是网上找的一个奥迪Q7 3原创 2012-11-19 15:39:21 · 5407 阅读 · 16 评论 -
北京理工大学人工智能第三次作业
第一题:请利用人工神经网络表示如下布尔函数: 。解答:1)首先求出输入输出映射集合2)确定隐含层函数,得到输出层神经元映射集合{(1,0,0,0,0,0,0,0)->0,(0,1,0,0,0,0,0,0)->1,(0,0,1,0,0,0,0,0)->0,(0,0,0,1,0,0,0,0)->1,(0,0,0,0,1,0,0,0)->1,(0,0,0,0,原创 2012-11-13 08:59:19 · 2801 阅读 · 1 评论 -
Web Intelligence and Big Data--Final Exam
课程地址:https://class.coursera.org/bigdata-002/class/index 这门课的final exam如下:Final - Part 1 of 3: Look & ListenAnswer: A Pre-clustering documents using locality-sensitive hashing and lin原创 2013-06-13 10:40:30 · 2428 阅读 · 0 评论 -
一道有意思的概率题
在coursera上台湾大学的概率公开课时遇到一个挺有意思的概率题,转过来贴在这里。下载请去:http://vdisk.weibo.com/s/uzXyMdT4H604W此题答案是多少呢? 不懂的可以去看这里:https://class.coursera.org/prob-001/forum/thread?thread_id=207原创 2013-09-09 09:34:26 · 2112 阅读 · 0 评论 -
PLDA文本聚类
晓阳大牛写了一个PLDA用于文本聚类,让我在这里分享一下,主要包含下面几个文件,贴的代码顺序如图片显示的那样:#ifndef DATASET_H#define DATASET_H#include #include #include "ldagibbs.h"#include "dictionary.h"class DataSet { public: DataSet(原创 2014-03-27 18:02:27 · 3227 阅读 · 0 评论 -
使用python解析Wordpress导出的xml文件
在用wordpress导出日志时,得到的往往是xml文件,具体形式如下:原创 2014-07-20 21:43:39 · 2127 阅读 · 0 评论 -
面试知识点整理
编译原理要点第一章编译引论1、编译程序:将某一种程序设计语言写的程序翻译成等价的另一种语言的程序的程序2、源语言:用来编写源程序的语言(汇编,高级程序设计语言)3、源程序:用源语言写的程序4、目标语言:目标程序描述的语言5、目标程序:源程序经过编译后生成的程序6、宿主语言:编译程序的实现语言7、宿主机:编译程序的运行环境8、分类:解释程序【接受某语言的源程序原创 2015-01-11 13:55:05 · 2694 阅读 · 0 评论 -
利用U盘安装Redhat-server-Linux-7.1
最近要使用Redhat Linux系统,由于电脑没有光驱,尝试用U盘安装了一下,这个过程还是有点曲折,现在记录在这里备忘。1、下载镜像只需要下载rhel-server-7.1-x86_64-dvd.iso可以从这里下载redhat的所有安装镜像:http://www.linuxfly.org/post/659/ 很多帖子提到需要下载boot.iso,我后来试过发现不需要这个,原创 2017-09-10 20:46:24 · 21469 阅读 · 0 评论 -
大四项目开发实习课个人总结
不知不觉,三个月的项目开发阶段已经结束了。时间过得很快,大四上学期也就这么和我说再见了,依然记得三个月以前我们在老师办公室问指导老师需求的情形,现在我们的项目也完成了,我也可以胸有成竹的说我们当初设计的功能几乎都实现了。诚然,我知道自己其实做的并不是很出色,也没有对项目起到什么核心作用,同是考研人的李超同学做的最多,我居然也抱着打酱油的心态去开发,如果不是组长下死任务逼着我去做,我也不知道自己...原创 2019-08-01 20:06:40 · 604 阅读 · 0 评论 -
北京理工大学07级信息安全作业部分答案
一、选择题。(10分,每小题有1个或多个答案可选,每小题1分)1、在以下认证方式中,最常用的认证方式是:AA基于账户名/口令认证B基于摘要算法认证C基于PKI认证D基于数据库认证2、以下哪项不属于防止口令猜测的措施?BA、严格限定从一个给定的终端进行非法认证的次数B、确保口令不在终端上再现C、防止用户使用太短的口令D、使用机器产生的口令3、下列...原创 2019-08-01 20:09:29 · 2033 阅读 · 0 评论 -
《编译原理》我之见
第一章编译程序其实是一个翻译程序,在两种语言中实现转换而已。对于源语言,源程序,目标语言,目标程序就没有什么好说的了。至于宿主语言和宿主机的概念,联想到那些细菌,病毒的生存方式,基本也就能了解了,离开了宿主,只能是死路一条,在这里当然是指编译程序的实现语言和环境了。编译程序的分类说是分成解释程序,编译程序,汇编程序,其实这三者没有本质的区别。解释就好比口译,翻译一次只能听一次...原创 2019-08-01 20:15:45 · 1249 阅读 · 0 评论 -
Technologies for Mobile Environments
What ismobility?Physical mobility Service mobility Session mobilityData communicationcross table ? Wired Wireless Mobile PDA without wireless in...原创 2019-08-01 20:20:10 · 294 阅读 · 0 评论 -
使用word2vec分析红楼梦中的人物
上周四给陈老大和几个研究生汇报工作,主要讲了word2vec的应用,陈老大他们觉得这个东西很牛逼,汇报结束之后陈老大让我拿红楼梦来训练,看看这样能不能发现红楼梦中的人物关系,目前清华有个实验室试图用机器学习的方法为红楼梦中人物建立联系,不知道他们有没有试过word2vec。关于word2vec不会用的请看这里:http://blog.csdn.net/zhaoxinfan/article/de原创 2014-03-21 15:00:57 · 6152 阅读 · 4 评论 -
概论论中的几道题目
coursera上面台大的概率论结课了,剩下四道题还不会做,可惜。从大二上过概率到现在,很多知识已经遗忘,很显然,任何知识如果不用就会遗忘。这门课学的很吃力,我也只是通过做题来回顾先前的内容。感谢一些朋友们的帮助,你们抱着极大的耐心和我讨论题目,感谢你们。原创 2013-11-19 16:08:52 · 1505 阅读 · 0 评论 -
关于一些C C++常识
1 编程基础 1.1 基本概念 1. 的理解:const char*, char const*, char*const的区别问题几乎是C++面试中每次 都会有的题目。 事实上这个概念谁都有只是三种声明方式非常相似很容易记原创 2011-08-02 14:58:46 · 1772 阅读 · 0 评论 -
C文件操作函数
clearerr(清除文件流的错误旗标) 相关函数 feof表头文件 #include 定义函数 void clearerr(FILE * stream); 函数说明 clearerr()清除参数stream指定的文件流所使用的错误旗标。 返回值 fclo原创 2011-07-12 14:34:00 · 696 阅读 · 0 评论 -
指针和数组特性总结
貌似面试的时候经常会问的这个问题,例如指针和数组有什么不同之处?废话,指针就是指针,数组就是数组,这本来就是两码事嘛。 指针和数组比较指针数组保存数据的地址,任何存入指针变量p 的数据都会被当作地址来原创 2011-07-07 09:57:49 · 1022 阅读 · 0 评论 -
从柏拉图采花问题说起
柏拉图有一天问老师苏格拉底什么是爱情?苏格拉底叫他到花园中走一趟,并在途中摘一朵最美丽的玫瑰花回来,只准摘一次,且不能往回走。苏格拉底觉得柏拉图应该会害怕下一朵花可能更加漂亮而迟迟不敢摘取,最后两手空空而归。他便可以趁机对柏拉图描述他对爱情的哲学理念。但聪明的柏拉图自有他的打算........原创 2013-09-17 17:30:00 · 5679 阅读 · 0 评论 -
艾波寧捎信-一道有意思的概率题
在台大概率课上又看到一道有意思的题目,原题摘抄如下:艾波寧捎信 巴黎,1832年6 月,一個飄著毛雨的濕熱夜晚。 一間破舊的旅社,歪一邊的招牌寫著「德納第客棧」(Thénardier’s) 。一樓的大廳裡,—— 說大廳,其實只是兩張沙發跟一個小圓桌組成的狹窄空間 —— 只有坐著的兩位老友,他們多年不見,正在暢談。 留著滿臉花白大鬍子跟八字鬚,滔滔不絕的是作家維克原创 2013-10-07 16:12:18 · 2606 阅读 · 0 评论 -
WEB-DICT词库计划
欢迎大家支持晓阳童鞋的词库计划,建立一个庞大的中文词库地址如下:http://webdict.info/原创 2013-10-09 19:35:20 · 2518 阅读 · 0 评论 -
通过堆排序从1亿个数中找到最小的100个数
package com.my.util;import java.util.Arrays;import java.util.Date;import java.util.Random;public class Top100 { public static void main(String[] args) { find(); } public static void find(原创 2013-12-06 16:39:29 · 4523 阅读 · 0 评论 -
C++容器通用算法
seven让我把C++ primer第四版算法这张好好看看,我看完后就摘抄了这么点而已1、findvector::const_iterator result=find(vec.begin(),vec.end(),search_value);int a[6];int *result=find(a,a+6,search_value);2、accumulate原创 2012-03-06 17:30:35 · 1313 阅读 · 0 评论