2015年9月12日
排序算法就是那么回事儿<二>
摘要： 上一次我们讲解了快速排序归并排序。其实这两个算法有一个共同点，就是都运用到了分治的思想。而且我们还了解到这两个算法的时间复杂度分别为O(nlogn)和O(nlogn)(最差为O（n^2）)其实，快速排序法的精髓就在于交换，他其实是另一种算法的该进。这个算法就是冒泡排序。冒泡排序法 ... 阅读全文
posted @ 2015-09-12 20:42 Fridge 阅读(138) 评论(0) 推荐(0) 编辑
排序算法就是那么回事儿<一>
摘要： 想来已经大四了，如果真的有什么对大一的自己能说的话，那么就是，其实编程没有什么窍门，无非就是多想，多练。玩玩别被看似复杂的算法给迷住了双眼，其实其核心思想总是只有那么几点。只要多加练习，就能领略其中之美。 另有一点是，有了合适的入门读物，就可以少很多曲折和反复。请注意：合适... 阅读全文
posted @ 2015-09-12 17:33 Fridge 阅读(165) 评论(0) 推荐(0) 编辑
拓扑排序的DFS和BFS
摘要： 博主以前有一个疑问，DFS和BFS各自的适用范围是？我想你今天看了这篇文章之后会有一个判断！BFS 数据结构与算法分析：c语言描述（p217） 已经存在一个Indgree入度数组（indgree[v]={(u,v)的数目}） 以及一个邻接矩阵，求一个拓扑... 阅读全文
posted @ 2015-09-12 15:02 Fridge 阅读(912) 评论(0) 推荐(0) 编辑
2015年9月11日
=
摘要： 若干个重要的概念信息本质 翻译编译系统存储设备层次结构寄存器>L1Cache>l2Cache>L3Cache>DRAM>磁盘操作系统管理硬件概念 硬件文件 io设备虚拟存储器 io设备 主存进程 ... 阅读全文
posted @ 2015-09-11 20:06 Fridge 阅读(157) 评论(0) 推荐(0) 编辑
把DirectX龙书读薄--大纲
摘要： 记得当初大二寒假的时候读了《Windows游戏编程》那本书，我当初是抱着很大的希望去读的，希望可以从中得到修炼成一名合格游戏程序员之道。然而，那个时候的我连接口的定义尚且都搞不清楚，很快我就迷失在纷杂的代码段中，这本书我读了三分之一不到就弃置一旁了。 后来我学习了Unity3... 阅读全文
posted @ 2015-09-11 15:52 Fridge 阅读(586) 评论(0) 推荐(0) 编辑
2015年9月10日
树的那些事儿
摘要： 连通、不含圈、恰好有n-1条边和n个顶点——这就是树 而这3个条件中的任意两点都可以对出另一点 本文将深入浅出介绍各种树的相关无根树转有根树其实所谓无根树，指代的就是无圈连通图。我们知道树其实就是图的特例，只要这个图满足无圈连通，那么其实本质上就是树，只是没有一个根罢了。... 阅读全文
posted @ 2015-09-10 20:10 Fridge 阅读(157) 评论(0) 推荐(0) 编辑
2015年9月9日
【Unity3D】夏日大作战Jumper~
摘要： 博主前些日子和别的学院的同学共同制作了一款小游戏Jumper，现在把其开源出来，希望可以给在Unity初学道路上的同学一些帮助 ：）我们首先看一下游戏的最终截图，效果完成度不高，但是其中代码的基本逻辑是比较齐全的。我们看到的这只小鸡就是我们的主角了！背景是一个大楼，右上角有一个温... 阅读全文
posted @ 2015-09-09 18:01 Fridge 阅读(223) 评论(0) 推荐(0) 编辑
2015年9月4日
递归那些事儿
摘要： 这个里面用来写一些我遇到的递归题目Subsets Given a set of distinct integers, nums, return all possible subsets. Note: Elements in a subset must be in non-... 阅读全文
posted @ 2015-09-04 00:27 Fridge 阅读(115) 评论(0) 推荐(0) 编辑
2015年9月2日
动态规划的那些事儿
摘要： 动态规划是一个重要的算法，这几天我搜集了一些相关的题目，这些题目在leetcode上都可以找到House Robber You are a professional robber planning to rob houses along a street. Each house... 阅读全文
posted @ 2015-09-02 20:28 Fridge 阅读(184) 评论(0) 推荐(0) 编辑
格子路径问题
摘要： 在一个N*N矩阵的左上角坐着一个机器人，它只能向右运动或向下运动。那么， 机器人运动到右下角一共有多少种可能的路径？ 进一步地， 如果对于其中的一些格子，机器人是不能踏上去的。设计一种算法来获得所有可能的路径。不妨将这个问题再泛化一下，想象这个矩阵是m*n的，左上角的... 阅读全文
posted @ 2015-09-02 18:46 Fridge 阅读(948) 评论(0) 推荐(0) 编辑