|
Tag:算法
有道难题 2009-10-27 08:18 Tag: np难 算法 Blog: you are (not) alone /* 腾讯算法面试题算法与代码 题目是这样的:给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排对应那个数在下排十个数中出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 */ 这是网上找的一个比人写的,但是基于本问题是np难问题(我问的数据... 数据结构与算法:C#语言描述 目录 2009-10-01 06:12 Tag: 数据结构 算法 C#语言 描述 目录 Blog: 网络编程 目录 第1章 Collections类、泛型类和Timing类概述 1 1.1 群集的定义 1 1.2 群集的描述 1 1.2.1 直接存取群集 2 1.2.2 顺序存取群集 4 1.2.3 层次群集 6 ... 两个三位数相加的算法题 2009-09-01 13:01 Tag: js 算法 习题 Blog: 一像素距离 08年初做的一个无聊习题,当时的ajax高级群里教了我一个正则表达式方法: 1、2个三位数相加,结果是一个4位数 2、2个三位数,必须每一个数字都不同 3、相加的结果,每一位数,也都不同 4、用js打印所有的可能 逆向思维: 1.先找出所有结果:最小值:1023 最大值:1... 使用ruby将阿拉伯数字转换为汉字 2009-12-02 23:11 Tag: ruby 算法 转换数字 Blog: Simple Life 不知不觉,已经有一个月没有来这写东西了,最近过的有点混乱,呵呵。昨天突然想起以前遇到的一个算法,就是把阿拉伯数字转换为对应的汉字表示,本来觉得这是一个非常简单的程序,但等真正执行的时候,发现并没有那么容易,不过几经修改,也算是出来了一个成品吧,下面是代码。 1 2 3 4 5 6 7 8 ... 德盛股票(162504)随机比价之七十九 2009-12-02 18:14 Tag: 股票 海通 比价 净值 算法 中信 Blog: akkyhat95 兰生收盘:16.04海通收盘:16.39(15上下3很合适)第一种算法:兰生净值”:11.83(海通股权市价33.11亿)+1(外贸及土地净值2.8亿)+1(房产净值2.8亿)+2(中信国健现值5.6亿)=15.83比价:0.21第二种算法:兰生除去海通总股本:2.8-33.11|16.08=0.74亿;兰生总市值:16.04x0.74=11.88亿 ... 捷利股份(000996)随机比价之七十鳖 2009-12-01 15:26 Tag: 股票 海通 比价 净值 算法 中信 Blog: tnwza7955 兰生收盘:16.08海通收盘:16.55(15上下3很合适)第一种算法:兰生净值”:11.94(海通股权市价33.43亿)+1(外贸及土地净值2.8亿)+1(房产净值2.8亿)+2(中信国健现值5.6亿)=15.94比价:0.14第二种算法:兰生除去海通总股本:2.8-33.43|16.08=0.72亿;兰生总市值:16.08x0.72=11.59亿 ... 康强电子(002119)随机比价之七十九 2009-12-02 18:33 Tag: 股票 海通 比价 净值 算法 中信 Blog: fpbpkqy7959 兰生收盘:16.04海通收盘:16.39(15上下3很合适)第一种算法:兰生净值”:11.83(海通股权市价33.11亿)+1(外贸及土地净值2.8亿)+1(房产净值2.8亿)+2(中信国健现值5.6亿)=15.83比价:0.21第二种算法:兰生除去海通总股本:2.8-33.11|16.08=0.74亿;兰生总市值:16.04x0.74=11.88亿 ... 硬盘分区整数的算法(公式) 2009-10-07 11:06 Tag: 硬盘分区 算法 Blog: 一路同行网 对于FAT32格式: 应分配MB数=(分区GB数-1)×4+1024×分区GB数 也就是说,如果你要在FAT32格式的硬盘上分出一个10 GB的硬盘,那么: 你应该分配的MB数=(10-1)×4+1024×10=10276 MB 这样你就可以得到整... 维科精华(600152)移动均线与成本均线 2009-12-02 10:54 Tag: 股票 均线 收盘价 股价 算法 成交量 Blog: fzbxjzrlv4292 移动均线与成本均线 均线系统是投资者进行技术分析的一个重要工具,通常大家使用的是移动均线系统和成本均线系统。大家在营业部看行情的电脑中看到的5日均线、10日均线等一般都是移动均线。它的算法是以每个交易日的收盘价为基准。比如5日移动均线就是从今天往前数5个交易日的收盘价的算术平均价的连线,10日、30日移动均线的算法依此类推。 在使用方法... 宝胜股份(600973)移动均线与成本均线 2009-12-02 09:53 Tag: 股票 均线 收盘价 股价 算法 成交量 Blog: iokizesl60 移动均线与成本均线 均线系统是投资者进行技术分析的一个重要工具,通常大家使用的是移动均线系统和成本均线系统。大家在营业部看行情的电脑中看到的5日均线、10日均线等一般都是移动均线。它的算法是以每个交易日的收盘价为基准。比如5日移动均线就是从今天往前数5个交易日的收盘价的算术平均价的连线,10日、30日移动均线的算法依此类推。 在使用方法... 关于百度近期的变化 2009-10-26 22:48 Tag: 算法 百度变化 排名算法 Blog: laoniuyy 关于百度近期的变化 观... 唐钢股份(000709)随机比价之七十四 2009-11-24 19:35 Tag: 股票 海通 比价 净值 算法 中信 Blog: rfzvoz422924 兰生收盘:16.3海通收盘:15.58(15上下3很合适)第一种算法:兰生净值”:11.24(海通股权市价31.47亿)+1(外贸及土地净值2.8亿)+1(房产净值2.8亿)+2(中信国健现值5.6亿)=15.24比价:1.06第二种算法:兰生除去海通总股本:2.8-31.47|16.3=0.87亿;兰生总市值:16.3x0.87=14.17亿 ... 图的几个基本操作的算法实现(以邻接矩阵为存储结构) 2009-11-16 13:22 Tag: 图 基本操作 算法 Blog: 数据结构CLUB typedef struct{ char vexs[MAX]; int arcs[MAX][MAX]; int vexnum,arcnum; }MGraph; // 以邻接矩阵作为图的存储结构 int Locatevex(MGraph *G,char v) {... C语言void及void指针深层探索[转] 2009-11-17 20:00 Tag: C void 编程 指针 算法 Blog: 梦开始的地方~~~ 1.概述 本文将对void关键字的深刻含义进行解说,并详述void及void指针类型的使用方法与技巧。 2.void的含义 void的字面意思是“无类型”,void *则为“无类型指针”,void *... 科陆电子(002121)随机比价之七十三 2009-11-23 22:39 Tag: 股票 海通 比价 净值 算法 中信 Blog: frlbtclqc201 兰生收盘:15.79海通收盘:15.58(15上下3很合适)第一种算法:兰生净值”:11.24(海通股权市价31.47亿)+1(外贸及土地净值2.8亿)+1(房产净值2.8亿)+2(中信国健现值5.6亿)=15.24比价:0.55第二种算法:兰生除去海通总股本:2.8-31.47|15.79=0.81亿;兰生总市值:15.79x0.81=12.74亿 ... 生活与算法 2009-11-11 15:30 Tag: 算法 Blog: sdlz'ET 例如,很多学生对算法与程序设计的学习感到吃力,所以在教学初期,教师就告诉学生大概的学习方法,打消学生的学习疑虑: “学习一门程序设计语言,仅仅懂得这门语言的语法规则并不能设计出一个好的程序,掌握解决问题的方法和步骤才是关健,解决问题的方法和步骤我们就称之为‘算法’,因此,我们的课程叫做‘算法与程序设计’。而问题来... 计算从1到n的自然数中有多少个数字1 2009-10-23 12:21 Tag: python 1的个数 算法 Blog: Python|Python代码|开发实例|by雨后 题目:计算从1到n的自然数中有多少个数字1,例如10包含一个"1",而110则包含两个"1" #计算从1到n的自然数中数字1的个数 g_count = 0 for i in range(1,100000): g_count = g_count + str(i).count('1') if(i==9 or i==99 or i==... 算法中有趣、有效的提问 2009-11-11 10:36 Tag: 算法 Blog: sdlz'ET 有趣、有效的提问 课堂教学提问是教学过程中教师和学生之间常用的一种相互交流的教学方式。国内近年来有研究表明,中小学一般教师平均每堂课的有效提问仅为56%,即教学中尚有近一半的提问是无效的,所以研究课堂教学提问的理论和艺术,对于提高课堂教学质量有着很重要的关系。良好的课堂提问,能启发学生思维,调动学生的兴趣和积极性。首先,教师要在备课时做好充分准备,应充分考虑提问是否能产生... C#实现的18位身份证格式验证算法 2009-09-27 02:27 Tag: 身份证 算法 .Net编程 Blog: 网络编程 18位身份证标准在国家质量技术监督局于1999年7月1日实施的GB11643-1999《公民身份号码》中做了明确的规定。 GB11643-1999《公民身份号码》为GB11643-1989《社会保障号码》的修订版,其中指出将原标准名称"社会保障号码"更名为"公民身份号码",另外GB11643-1999《公民身份号码》从实施之日起代替G... 中学计算机教学中学生学习兴趣的培养 2009-11-11 14:42 Tag: 算法 Blog: sdlz'ET 常言道:兴趣是最好的老师。兴趣来源于好奇,好奇心是人类与生俱来的。一个人只有对某件事情产生了好奇心,感兴趣了,才会启动思维,苦思冥想;只有对一个问题感兴趣了,才会主动去寻找解决它的办法。并且,一个人只有在做事情时感到其乐无穷,精神才会高度集中,才能充分发挥自身的聪明才智,才能有所创造,有所发明,兴趣是激发学生学习积极性的动力,兴趣是激发创造力的必要条件。孔子说得好:“知... 迭代法 2009-09-18 21:17 Tag: 算法 Blog: 天空之城 一,迭代法 的基本概念: 迭代法事一种常用算法设计方法。迭代式一个不断用新值取代变量的旧值,或由旧值递推出变量的新值的过程。迭代机制需要以下一些要素: ①迭代表达式; ②迭代变量; ③迭代初值; ④迭代终止条件。 ... 递归法 2009-09-18 21:40 Tag: 算法 Blog: 天空之城 一、递归法 的基本概念 在广义表、二叉树和AVL数的算法设计中大量的用到递归法,递归算法设计需要递归数据结构和递归运算。实际上,大量的数据都是递归定义,如正整数就是这样定义的:1是正整数,如果n是正整数,则n+1也是正整数。实数是由正整数导出的,所以实数等都是递归数据结构。 递归算法通常有这样的特征:... 新的起点 2009-11-01 09:44 Tag: 通信 华为 算法 Blog: 小松树林 工作搞定了,也玩了一段时间该收心了,下一步如此打算: 首要任务:写毕业论文,在此之前再搞定一篇小论文。 看书:通信原理、数字信号处理、矩阵和随机过程等相关书籍。 C语言:看书、写程序 锻炼身体:为将来的工作打下一个良好的身体基础。 链接一篇关于华为性能与算法部门的文章。... 经典皇后问题 2009-09-18 21:57 Tag: 算法 Blog: 天空之城 题目描述:编写一个程序求解皇后问题:在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线。 解法一:递归算法 设f(i,n)表示在n×n的方格棋盘上,已放置好第1个,...,第i-1个皇后,现要放置第i个,...,第n个皇后。放置前i个皇后的解法f(i,n)和放置前i+1个皇后的解... 二叉树遍历算法的应用举例 2009-10-20 23:13 Tag: 二叉树遍历 算法 应用 Blog: 数据结构CLUB 1、统计二叉树中叶子结点的个数。 void CountLeaf (BiTree T, int &count) { if ( T ) { if ((!T->lchild)&& (!T->rchi... 每日一题 --快速排序 20091016 2009-10-17 13:07 Tag: 每日一题 算法 数据结构 排序 Blog: Alan+Butt的杂铺 问题描述:请实现快速排序,并讨论pivot对复杂度的影响。 问题分析:快速排序是目前使用频率较高的排序(当然,有时候为了偷懒就可以冒泡一下),很多参考书上对pivot的选择就是选择第一个元素,但如果是一个高度排序的序列的话,时间复杂度就会接近O(n2),还不如直接用冒泡完成。所以选择一个合适Pivot对整个算法复杂度的影响至关重要。一般会在front,re... 每日一题 序 2009-10-17 13:58 Tag: 每日一题 算法 数据结构 Blog: Alan+Butt的杂铺 考霸吕大牛最近对技术超感兴趣,问我如何提高编程水平,好吧,我很弱的。。。。 由于最近在复习考研,觉得看高数看得两眼发花,偶尔做做算法,看看DS也未尝不是一种很好的调剂,所以每日一题诞生了。 To be continued.... 2009-09-01 2009-09-01 12:36 Tag: js 算法 Blog: 一像素距离 龙藏的午休题:“把五个数字 56789, 放到 [][][] * [][], 令结果最大.”() 崇厚的JS穷举版。。。 var nums = [5, 6, 7, 8, 9], data&... 关于二分法 2009-10-06 14:50 Tag: 算法 Blog: 未名角驿 今天看到了关于二分法的介绍..分别有了左闭右开,左闭右闭的各种介绍...这里记录下一个效率较高的算法 int search4(int array[], int n, int v) { int left, right, middle; l... 数据库理论:学习基于SQL数据库的算法 2009-10-01 02:51 Tag: 数据库理论 学习 基于 SQL数据库 算法 Blog: 网络编程 算法是计算机科学中一个重要的研究方向,是解决复杂问题的关键。在计算机世界中,算法无处不在。数据库是存储数据和执行大批量计算的场所,在数据库中使用一些简单的SQL命令,进行存储、查询、统计、以解决现实世界中的问题已经是屡见不鲜。随着数据量的大幅度增加和业务规则的日益复杂,越来越需要一种专门的方法来满足效率和准确性方面的要求。如何把解决问题的复杂算法转换为数据库能够执行的命令,... |