Algorithm
文章平均质量分 62
zstarstone
研究方向:信息安全,大数据分析
展开
-
链表相关操作代码实现
链表相关操作代码实现/*Author:shizhixinEmail:szhixin@gmail.comBlog:http://blog.csdn.net/ShiZhixinDate:Dec 21,2009Function:链表的逆序输入,输出,插入及获取元素操作,目的在了解数据结构书上的算法怎么具体代码实现。其他操作参照书中不难实现。记得大学的时候开始学数据结构时遇到的困惑,或原创 2009-12-21 17:32:00 · 881 阅读 · 0 评论 -
查看栈信息 Call Stack
怎么在VC里查看汇编输出? 你是想看变量的值变化值吧1.你先设几点断点2.用go(F5)跳到当前断点处,这时弹出一个调试窗口3.你可以在工具栏的空白处右键,选watch4.然后你可以从左侧的调试auto窗口中将关心的变量拖到这个窗口中,也可直接从代码当中拖进来。5.这时,你再继续调试,就可以在两个调试窗口中看到变量的当前值。当然,你也可以用鼠标指向代码中的变量,它也能显转载 2009-08-11 20:59:00 · 2158 阅读 · 0 评论 -
包含多个子串的字符串,用逗号隔开,格式化输出这些子串,比如N行4列输出
问题:一个包含多个子串的字符串,期间用逗号隔开,格式化输出这些子串,比如N行4列输出。(每列按字串的最大长度输出,不足补-号)前几天在上课,一同学问我这个问题,说是他们C语言竞赛时候出的一个问题,说他试着用三维数组去解决,但是很久都未成功。我和他下课讨论了一会,开始说用一个二维指针数组,后来,我发现,如果仅仅只要格式化输出,用一维数组完全就可以解决的。算法啊,算法是一个程序的灵魂。原创 2011-11-28 14:20:27 · 3586 阅读 · 0 评论 -
双高斯拟合,差距啊,继续努力吧!
继续用PEAKFIT对数据做的双高斯拟合:看第一个图多漂亮,这个是真实的数据,不是模拟的,而下面我的数据,汗~~,看到差距了,慢慢研究吧,只有静下心来,才能做好研究!别顾虑太多,一步一步的走,PAPER会有的。原创 2011-12-28 22:24:35 · 9956 阅读 · 0 评论 -
现代信息检索(Modern Information Retrieval)
当年好像看到过这门课程,现在还挺后悔没有选修啊,看内容的确应该很不错。赶紧把书买了,回来好好学习学习,希望不晚,下面是课程相关网页http://ir.ict.ac.cn/ircourse/现代信息检索(Modern Information Retrieval) 中国科学院研究生院秋季课程(2011. 9-12) 以往课程 >>>> 更新日期 2011-12-01转载 2011-12-30 21:22:55 · 6516 阅读 · 7 评论 -
程序员编程艺术(算法卷):第一章、左旋转字符串
第一章、左旋转字符串http://blog.csdn.net/v_july_v/article/details/6322882作者:July,yansha。时间:二零一一年四月十四日。说明:(狂想曲,有三层意思:1、思绪纷飞,行文杂乱无章,想到什么,记下什么。2、简单问题深入化,复杂问题精细化,不惧汪洋,不惧艰深,洋洋洒洒,纵横千里。3、依托一道面试题展开来,思维放任不羁,逐步转载 2012-03-23 22:51:23 · 1540 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
作者:July出处:结构之法算法之道bloghttp://blog.csdn.net/v_july_v/article/details/7382693前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:转载 2012-03-23 22:02:49 · 844 阅读 · 0 评论 -
找出两个将近十万多条记录的文件中的不同记录
% Author:shizhixin% Email:szhixin@gmail.com% Blog:http://blog.csdn.net/shizhixin% Date:2012-05-29% 实验记录:% 找出两个文件a,b中不同的记录,文件中记录的个数分别为m,n% 方法一:最直接的方法是通过两重循环,这样时间复杂度O(m*n)% 方法二:先进行快速排序,然后通过折半查找的原创 2012-05-29 17:19:57 · 2222 阅读 · 1 评论 -
算法领域的三驾马
算法领域的三驾马车,正可比做新东方三驾马车。 《算法导论》于算法,如俞敏洪对新东方,儒雅大气,打下坚实基础。 《算法概论》于算法,如王强对新东方,实力超群,低调谦逊。 《程序员实用算法》于算法,如徐小平对新东方,实用平易,能说会道。 《算法导论》 俞敏洪(儒雅大气,打下坚实基础) 《算法导论》的最大成就,在于它的选材。它筛选出来的结果,每一个都当之无愧是计算机科学的转载 2009-08-16 19:31:00 · 688 阅读 · 0 评论 -
算法与追mm:算法导论之SSM PKU版
动态规划 你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。 该方法适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看他如何对他人。”的道理,并且对付这样的MM总能得到最优解。 该方法的缺点是开销较大,因为每个子问题都要好好对待。。。。---------------转载 2009-08-17 13:52:00 · 780 阅读 · 0 评论 -
使用递归调用求数组的最大值,了解递归的栈调用以及递归函数的具体执行过程
今天才发现上次对递归栈的理解自己写了一个小程序,不知道为什么没发上来,今天补一下。/*Author:shizhixinEmail:szhixin@gmail.comBlog:http://blog.csdn.net/ShiZhixinDate:Nov 30,2009Function:使用递归调用求数组的最大值,了解递归的栈调用以及递归函数的具体执行过程*/ #inclu原创 2009-12-14 23:12:00 · 2661 阅读 · 1 评论 -
华北计算所其中一道机试题,逆转字符串,但是单词顺序不变
/*华北计算所其中一道机试题,逆转字符串,但是单词顺序不变,字符串中只含有字母和空格。比如this is a book,逆序后为book a is this Author:shizhixinEmail:szhixin@gmail.comBlog:http://blog.csdn.net/ShiZhixinData:Oct 25,2009*/#include "std原创 2009-10-25 09:41:00 · 1436 阅读 · 0 评论 -
循环(迭代)与递归的区别
循环(迭代)与递归的区别 1。递归算法与迭代算法的设计思路区别在于:函数或算法是否具备收敛性,当且仅当一个算法存在预期的收敛效果时,采用递归算法才是可行的,否则,就不能使用递归算法。当然,从理论上说,所有的递归函数都可以转换为迭代函数,反之亦然,然而代价通常都是比较高的。但从算法结构来说,递归声明的结构并不总能够转换为迭代结构,原因在于结构的引申本身属于递归的概念,用迭代的方法在设计初转载 2009-11-30 16:13:00 · 7300 阅读 · 0 评论 -
韩信点兵问题的简单算法(downmoon)
有朋友问起这个问题:爱因斯坦曾出过这样一道有趣的数学题,有一个长阶梯,每步上2阶,最后剩1阶;若每步上3阶,最后剩2阶,若每步上5阶,后剩4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后一阶也不剩。问至少有多少阶阶梯?编写一个JAVA程序,解决该问题。这个是我国古代的韩信点兵问题:古人用剩余定理口算或心算,我们现在有计算机了,算法很简单:我以C#为例,Java非常类似。JAVA转载 2009-09-24 10:25:00 · 1328 阅读 · 0 评论 -
李开复:算法的力量
算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重要,因为计算机算法和理论更重要,因为计算机语言和开发平台日新月异,但万变不离其宗的是那些算法和理论,转载 2009-08-12 08:44:00 · 623 阅读 · 0 评论 -
经典算法设计方法
一、什么是算法算法是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 算法的时间复杂度是指算法需要消耗的时间资源。一般转载 2009-08-11 20:38:00 · 856 阅读 · 0 评论 -
长为10000的字符串,由a-z及A-Z组成,统计出其中出现频率最高的字母
/*Author:shizhixinEmail:szhixin@gmail.comBlog:http://blog.csdn.net/ShiZhixinDate:Dec 14,2009Function:长为10000的字符串,由a-z及A-Z组成,统计出其中出现频率最高的字母算法思想:声明一个长度为52的数组nCountTable,遍历一遍待查数组,对于其出现的任意字母ch原创 2009-12-14 22:56:00 · 2687 阅读 · 0 评论 -
方正面试的题-找出字符串最多的分解方法
/*同学给我一道方正面试的题,让我看看,今天把它写了下,就算练练手吧,好久没写程序了,题目如下:有长度m(>3)的字符串M,另有n个3个字符长度的子字符串,可以是重叠的,(如123,231,),分解字符串M,搜索与子字符串一样的字符串个数,并找出最多的分解方法。如:M:1231567890。子字符串:123,567分解M:方法1:123,156,7890 符合1个方法2:原创 2009-10-29 13:16:00 · 2207 阅读 · 6 评论 -
数据结构1.17题:求K阶Fibonacci数第m项
/* 数据结构1.17题:求K阶Fibonacci数第m项 作者:shizhixin Email:szhixin@gmail.com Blog:http://blog.csdn.net/ShiZhixin*/#include "stdafx.h"//计算pf地址后k个数之和int Sum(int* pf,int k){ int i;原创 2009-10-20 22:55:00 · 1325 阅读 · 0 评论 -
观测数据和模型数据根据参数变化的相关性度量
主要是先用三次样条插值对齐两个数据坐标,然后将模型数据进行三阶多项式乘积尽量拟合观测数据,最后求拟合的数据和观测数据之间的内积。内积最大者相关性最大。当然,也可以不通过拟合后内积,直接内积后除以两个向量的模。下面是MATLAB伪代码和源代码。% input: % Mx, My: Model spectrum % Sx, Sy: Observed spectrum% RV_原创 2012-06-06 16:31:47 · 1371 阅读 · 0 评论