随笔- 91
文章- 1
评论- 9
阅读-
54451
随笔分类 - 算法
数学算法相关
桶排序
摘要:以前的老代码翻出来看,还是喜欢以前写的,精练些。 static void Main(string[] args) { int[] a = { 32, 324, 645, 856, 3, 56, 8, 6, 4, 368, 87, 55, 78, 43...
阅读全文
代码段,数字拆分用
摘要:烂代码一段,备用,不是备看,万一哪天要用一下呢。功能:把数字拆分,尽量在40以内,后面会很慢。如3可分成 1,1,1;1,2; 如4可分成 1,1,1,1;1,3;1,1,2;2,2; static void Main(string[] args) { ...
阅读全文
五年零存整取率息计算
摘要:巴菲特说过理财不一定是富人的事,越穷的人越需要理财,理财的第一步就是储蓄。雪球是一点一点积累起来的,不要不在乎一点点小钱。 编程一方面是一个工作,别一方面编程也是一种工具,像数学一样,平时生活中是会用到的。比如平时我们会遇到有自己计算花了多少钱,计算发工资怎么算的,计算社保等等都会用到数学,大...
阅读全文
论坛题目练习
摘要:论坛里看到一个C++的小题目,练习一下小算法,题目是要找Ada IV型数,这个型数是每个位上的数构成一个等差数列,比如123456789,246都是,约定1-99都是Ada IV型数,其实这里不约也可以,因为两位数肯定是一个等差数列 。下面直接上C++代码 int min,max; ...
阅读全文
<<薪资至少10K的一道题,你能拿下吗>>练习
摘要:偶尔要写写算法,是我平时用来保持感觉的常用的方法.今天看到园子里一面试题,看了一下感觉也能实现,不过过程确实艰的,自认为自己对算法的感觉还不错.不过这题确实我也用了差不多一下午的时间,基本上把工作时间都耗掉了.主要的两个方法已经搞定,下面先说一下思想,代码确实不太重要,因为过一周我自己就会看不懂...
阅读全文
简单摸拟电梯程序
摘要:前段时间在论坛看到有个兄弟说面试遇到问他怎么设计一个电梯,他当时回答是有个电梯类,然后有向上,向下方法。然后面试面不是很满意,在论坛里面问,我记得我当时思考了一下回贴说是把接口设计好,有什么安全机制等等这些。然后国庆放假前一个下午没事就想简单写写看,我主要是考虑了接口,但是安全还是没有写入代码里...
阅读全文
徒手写汉诺塔
摘要:加班酱油看到园中略有汉诺塔的文章,不由得想起大学王吊老师给我们上的c语言课啊,其中有汉诺塔这一部分.隐隐记得一点点,但是下面代码肯定是徒手写出(这里和标题完全属于装B类型,突然想到徒手XXX,所以就把题目写得很装B.徒手撸一把,徒手斗歹徒,徒手泡妹妹.),突然感觉代码好短,可能是以前学校题目就差不多...
阅读全文
没有方法的算法代码
摘要:8月分都过半了,最近两个月对代码的激情是越来越少.一方面是由于自己本来忙装修的事情,更主要的原因是我发现自己对代码越来越冷淡了,没有什么感觉了.而且新东些更新太快,我工作几年了没有在工作中使用过ef,mvc这些东西,刚出来的时候主要是webform,后面就是现在,主要也是一些C#的基本语法算法,...
阅读全文
听说是阿里笔试题
摘要:今天在csdn论坛里面看到一个贴子说一了一个阿里的面试题,题目大概意思是这样1.一个3X3(就像3阶魔方一样)的格子,现在你在正面的左上角顶点上,要走到背面的右下角(这里应该还是从前向后看的右 边)顶点上.2.一次可以走任意格数,但是只能从前向后,从左向右,从上向下.3.一共有多少种走法.如下图...
阅读全文
工作任务的分解
摘要:6月分了,又该更新一篇博客了。由于老婆换工作,最近找房子,换地方住,感受就是房价贵,身体累。 最近在工作技术上印像较深的应该就是任务的划分,专业一点就是WBS的分解,如何分解得好,不同的分解都能把任务分解下来,而且表面上也是满足要求的,但是可以说不同的分解在时间或者理解或者沟通成本等方面都会有...
阅读全文
关于任务分配方式的一种设想
摘要:场景1:一个5个人的小团队在开会,他们在对工作包进行时间的估算,他们每人手上一幅牌,牌上面是一些1/2,1,2,4,5这些数字。A:4,B:1+2,C:4+1/2,D:5...这样他们各自表达了自己对当前任务的开发时间的估计,由于每个人的善长点,考虑的点都不同,所以时间几乎不相同。然后组长在分别...
阅读全文
八皇后 算法
摘要:看到有写这个的,所以自己写来练习一下,不过只是写到出结果,没有把所有的结果打印出来.刚写的时候有些困难,后面步步细分,还是很好实现,主要是体现要分解来解决问题,下面是一坨C#的代码 /// /// 八皇后问题解法 /// 在网上看到有人写八皇后问题,今天写一个锻炼,保持对算法的感觉 /// 2014-03-04 /// 思想 动态规划,多分步骤 /// public class EightQueen { private int QUEENNUM = 8; private int ROW = 8; pr...
阅读全文
小练习 登月机器人
摘要:今天看到园子里有一个登月机器人的面试题,于试着写一下,有一点坑爹的地方是if不能起过5个,下面就有这种情况if(a){ if(x) code1; if(y) code2;}这个我改成if(a && x) code1;if(a && y) code2;我这样不是也少了if吗?这坑爹.下面是一坨C#代码 public class MoonRabbit { private string DIR = "NESW"; private Tuple position;//当前位置 private int direction;//当前的方向...
阅读全文
关于排列组合中组合结果
摘要:最近程序里面需要一个组合的计算,于是写了一个组合类,没有实现排列,因为只要组合,所以只实现了组合,这里我们思想记录下来. 本文里约定 C(n,m)即从n个中选m个的组合,其中n>=m,m>=0,n>0 平时我们数据里学的组合一般都是问多少种情况比哪C(3,1)有几种情况,答案是3,不是我们排列出来的情况.而我这次写的主要是排列出组合情况,比如:C(3,1),输出结果1,0,00,1,00,0,1这样子的结果,当然结果我能输出来,有多少种情况我也能输出来,下面是思路 1.刚开始的时候,我会想到用动态规划,以前做过n个字符全排,就是变成n-1个字符全排列加上最后一个字符的各种位置
阅读全文
矩形并积
摘要:class Program { static void Main(string[] args) { int rectCount =2; IList rects = new List(); rects.Add(new Rectangle(0, 0, 2, 2)); rects.Add(new Rectangle(1, 1, 3, 3)); //rects.Add(new Rectangle(2, 2, 4, 4)); Uni...
阅读全文
查找数据
摘要:最近在网上看到很多面试题,有些很难啊,什么神经网络什么xx. 有一道题大概是这样的,一个数据,两个数之间相差1,如{4,5,6,5,6,7}这种类型.找出数字t出现的位置我昨天初想是从第一个数找起走,找到第一个相等的数后,就两步两步的找.但是今天来公司突然想到不是这样的, 所以把具体的方法实现了一下. 从第一个数比较起走,如果相等,下一次走两步,如果不相等,就走 这两个数之差这么多距离. int[] a = { 4, 5, 6, 5, 6, 7, 8, 9, 8, 9, 8, 7, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 1...
阅读全文
独数计算
摘要:前段时间看到说有人设计了个很难的独数,花了在个月时间,人为解肯定是很复杂,但是我们程序猿可以用代码来解解看.之前也没有把代码放上来.主要是用递归,其它递归这个j8是很耗内存的.今天又看到一园友的博客写独数据算法,我粗看了一下,也没细读代码,看到说解第三个独数要用10秒,我本来想试试我的代码,结果我看博主的独数就是我以前用的,所以数据也不用改直接运行,感觉还是很快啊.不会用10称吧.后来加了时间看效果,0.9秒就搞定了啊.回复了楼主,说了要贴代码出来,所以下面直接不啰嗦,上代码.代码很乱,我现在也看不懂了.只是有运行结果.C#的一坨代码using System;using System.Coll
阅读全文