程序最美(寻路)

你还在坚持练习你的技术吗?运动员天天训练,音乐家也会演练更难的曲章。你呢?

2017年8月12日

比较好的算法网站

摘要:演算法笔记:http://www.csie.ntnu.edu.tw/~u91029/index.html 阅读全文

posted @ 2017-08-12 21:37 unixfy 阅读(316) 评论(0) 推荐(0) 编辑

2015年3月17日

挖个坑——以后填

摘要:好久没写过了,由于工作和实实在在的技术研发不怎么挂钩,所以平时没有关注过技术方面的,更别提写代码了。所以这个博客就一直未更新。最近工作遇到了一个问题,至今还未解决,其中一个环节是需要将两个文件合并,找了一些工具发现用着都不太顺手,索性自己写一个吧,想想有一年多没写过代码了。今天下午开始写,期间也借鉴... 阅读全文

posted @ 2015-03-17 16:50 unixfy 阅读(215) 评论(0) 推荐(0) 编辑

2014年4月11日

《Objective-C编程》部分示例

摘要:《Objective-C编程》部分示例 最近在看《Objective-C编程》顺带实现了书中部分示例代码。如果感兴趣可以自行 下载(点我)。 通过本书大致了解了Objective-C这门程序设计语言。下一步主要是学习iOS相关开发。《Objective-C编程》中也少量介绍了一些回调机制:动作-目标对、辅助对象、通告等,还有协议相关内容,另外还有MVC设计模式等。对于iOS开发这些基础理论理解的还是不够透彻。下一步学习《iOS编程》,希望能早日做出一款实现自己的idea的iOS APP。 阅读全文

posted @ 2014-04-11 14:12 unixfy 阅读(227) 评论(1) 推荐(1) 编辑

2014年1月13日

Futoshiki求解

摘要:Futoshiki求解 Futoshiki是对于一个n的方阵,需要满足如下条件: ·每一行和每一列的元素都不能重复,即每一行和每一列1到n,n个数字都出现,且只出现一次。 ·同一行或同一列中相邻两个元素需要满足预先设定的一些关系,比如大于、小于等等。 例如,有以下样例: 这是一个5的方阵,方阵中元素为0的元素表示该元素为空,即还没有放置1-n中的某个数字。初始方阵中有些元素已经被放置了,这些元素不能被修改。同一行的元素被|字符间隔,同时也有关系符,来规定相邻两个元素的关系。同样,同一列的元素被-字符间隔,同时^和v字符用来规定相邻两个元素间的关系。 对应于上面的初始方阵,有 阅读全文

posted @ 2014-01-13 23:59 unixfy 阅读(724) 评论(0) 推荐(0) 编辑

2013年12月26日

约束条件下的优化问题

摘要:约束条件下的优化问题 给定一系列训练,每个训练有以下几个属性:名字能量消耗可以被选的阶段个数阶段1阶段2…… 有x个阶段,每个阶段又有如下以下两个限制: 1.每个阶段中最多不能包含超过n个训练,也就是说训练个数小于等于n; 2.每个阶段里的能量消耗总和不得大于m。 在这种约束条件下,求得所有阶段能耗消耗总和最大的组合。每个训练最多可以被选择一次,可以不被选择。 这个问题咋一看有点类似于背包问题,每个训练最多可以被选择一个,有点像是01背包问题,并且也有限制条件,比如每个阶段不得大于n个训练,能耗之和不得大于m,但最终也想求得所有阶段能耗最大的组合。 背包问题有很多种,诸如01背包、完全背包、多 阅读全文

posted @ 2013-12-26 00:38 unixfy 阅读(1517) 评论(0) 推荐(0) 编辑

家谱树的建立和求解最大路径

摘要:家谱树的建立和求解最大路径 家谱树也称为家谱图,用来标识家族中人员的关系等。 给定一个家谱树文件,文件格式是: 1.第一行是一个整型的数n,表示这个家谱树中成员的个数。 2.后面紧跟着n行数据,每行代表一个成员,其格式为:名字姓性别年龄 由四部分信息组成,其中性别M表示男性,F表示女性。 3.后面继续跟m行数据,m未知,用来表示成员间的父母-孩子关系,其格式为:孩子名孩子姓父亲名父亲姓母亲名母亲姓 我们要做的工作是: 1.设计合理的数据结构,用来保存每个成员、成员间的关系,以及整个家谱树。 2.根据指定的性别,找到在家谱树中性别都为该性别的最长路径。 3.求解家谱树中年龄之和最大的路径。 比如 阅读全文

posted @ 2013-12-26 00:32 unixfy 阅读(1041) 评论(0) 推荐(0) 编辑

2013年12月24日

结构体的赋值

摘要:结构体的赋值 1.指针的赋值 区分对指针本身赋值和对指针指向的空间进行赋值。 2.数组的赋值 不能对数组名进行赋值,对数组的赋值实质上是数组中元素一个一个的拷贝。 3.结构体的赋值 结构体中的指针 结构体中含有指针时,对结构体赋值类似于指针的赋值,只是浅赋值,如果想深赋值,还需要额外处理。 结构体中的数组 结构体含有数组时,对结构体进行赋值,可以实现数组的直接赋值,而外部的数组不能进行直接赋值,而是一个一个的拷贝。 结构体的直接赋值,实质上是对结构体的完全拷贝,不管结构体中有指针还是数组,拷贝的内容都是结构体本身,也就是说结构体中有指针时,拷贝的是指针本身;结构体中有数组时,拷贝的是数组。 对 阅读全文

posted @ 2013-12-24 20:22 unixfy 阅读(4517) 评论(0) 推荐(0) 编辑

2013年12月22日

图的建立、广度优先遍历和深度优先遍历

摘要:图的建立、广度优先遍历和深度优先遍历 图分为有向图和无向图,再根据是否有权重又可以分为有权重图和无权重图。图常用的表示方式有邻接矩阵和邻接表。这里我们处理的图是有向、无权重图,采用的表示方式是邻接表。 图的数据保存在文件中,比如: a 1 b b 2 c e c 1 f d 2 c f e 1 a f 0 其中,第一个元素表示图中节点的名字,第二元素表示其可以直接到达的节点个数,后面紧跟着直接可以达到的节点。 我们采用的表示方式是邻接表,邻接表首先针对图中的节点定义一个数组,用来记录每个节点,数组中的每个节点元素后面跟着一个链表,在该链表中记录着其可以直接到达的节点。 节点的定义有以下几个部分 阅读全文

posted @ 2013-12-22 17:11 unixfy 阅读(8458) 评论(0) 推荐(0) 编辑

多叉树的设计、建立、层次优先遍历和深度优先遍历

摘要:多叉树的设计、建立、层次优先遍历和深度优先遍历 早起曾实现过一个简单的多叉树《实现一个多叉树》。其实现原理是多叉树中的节点有两个域,分别表示节点名以及一个数组,该数组存储其子节点的地址。实现了一个多叉树建立函数,用于输入格式为A B。A表示节点的名字,B表示节点的子节点个数。建立函数根据用户的输入,首先建立一个新的节点,然后根据B的值进行深度递归调用。用户输入节点的顺序就是按照深度递归的顺序。另外,我们实现了一个层次优先遍历函数。该函数用一个队列实现该多叉树的层次优先遍历。首先将根节点入队列,然后检测队列是否为空,如果不为空,将队列出队列,访问出队列的节点,然后将该节点的子节点指针入队列,依次 阅读全文

posted @ 2013-12-22 17:06 unixfy 阅读(26615) 评论(3) 推荐(2) 编辑

几个简单的排序算法及其优化

摘要:几个简单的排序算法及其优化 排序算法是数据结构、算法中的基本组成部分,TAOCP中专门有一卷是讲排序算法的。网上有个排序算法的介绍和博客很多,可以自行谷歌百度之。相关基本介绍可以查看Wiki。 这里我们简单介绍几个简单的排序算法:冒泡排序、选择排序、插入排序、快速排序。其中,我们分别对冒泡排序、选择排序、插入排序做了小小的优化,快速排序算法我们采用的分割策略是《快速排序的三种分割策略》中介绍的第三种分割策略。 冒泡排序的原理是始终比较两个相邻的元素,如果符合条件就交换。其改进方法是,添加一个标示符,初始的时候用来表示待排序序列时已经有序的,如果存在交换操作,则说明原来序列不是有序的,修改该标示 阅读全文

posted @ 2013-12-22 16:59 unixfy 阅读(1053) 评论(0) 推荐(0) 编辑

导航

统计