2015年09月_Fridges

原创【Unity3D】夏日大作战Jumper~

博主前些日子和别的学院的同学共同制作了一款小游戏Jumper，现在把其开源出来，希望可以给在Unity初学道路上的同学一些帮助：）我们首先看一下游戏的最终截图，效果完成度不高，但是其中代码的基本逻辑是比较齐全的。我们看到的这只小鸡就是我们的主角了！背景是一个大楼，右上角有一个温度计，会随着时间上升。我们要跳上各种挡板，尽可能地在那些窗户上安装空调，（否则同学们会暴动的！）。提示，右下角有一个药丸

2015-09-09 18:01:31 969

今天做爱奇艺的在线笔试时看到这道题目，这个问题本身见过的，但是当时因为一点小疏忽，导致没有做出来。非常可惜。问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列（设为s1,s2,…sn），使得这个子序列满足这样的性质，s1< s2< s3< …< sn并且这个子序列的长度最长。找出这个最长序列。（为了简化该类问题，我们将诸如最长下降子序列及最长不上升子序列等问题

2015-09-27 11:21:51 464

原创 TCP/IP重点知识概览

也许本文很难对TCP/IP知识有一个大而全的解读，但是可以让你对TCP/IP有一个大致的认识。TCP和UDP处在同一层—运输层，但是TCP和UDP最不同的地方是，TCP提供了一种可靠的数据传输服务，TCP是面向连接的，也就是说，利用TCP通信的两台主机首先要经历一个“拨打电话”的过程，等到通信准备结束才开始传输数据，最后结束通话。所以TCP要比UDP可靠的多，UDP是把数据直接发出去，而不管对方是

2015-09-26 12:38:42 501

原创链表的那些事儿<一>

现在想起来大一上黄老师的课，很多人学习到链表这一块时，就有些吃力。我的看法是，如果有一天你遇到了无法理解的东西，那么就尝试接受他，直到有一天，你会发现这个东西是如此自然，以至于不理解都不可能。让我们先做几个关于链表的小操作锻炼一下~翻转链表难度：easy 要求：空间复杂度为O(1) 我们不可能新开一个链表，所以必须在原链表上进行更改。假定有链表例如：A->B->C->D实现list

2015-09-24 14:12:58 79

原创 Unity中的Material和Shader<坑待填>

在Unity中要想做出精致的图形，就绕不开Shader。但是Shader到底是如何定义的呢？关系 Shader的作用是：向它输入贴图，返回一个（point,color）的集合。它和贴图组合在一起，就是一个封闭的Material。这个Material传给Render，就可以渲染出想要的结果了。这个结果是不是看起来很简单呢？

2015-09-24 11:53:54 1323

转载 C#回收机制

理解C#垃圾回收机制我们首先说一下CLR（公共语言运行时,Common Language Runtime）它和Java虚拟机一样是一个运行时环境，核心功能包括：内存管理、程序集加载、安全性、异步处理和线程同步。CTS（Common Type System）通用类型系统，它把.Net中的类型分为2大类，引用类型与值类型。.Net中所有类型都间接或直接派生至System.Object类型。所有的值类型都

2015-09-22 15:57:32 759

原创 C#中的委托与事件详解<个人总结>

委托的三种定义方法new（典型方法）匿名类lamda表达式事实上，这些方法using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication1{ class P

2015-09-22 15:22:00 416

原创把《Effective C++》读薄

这本书很早就打算看了，但是一直没有开始。我觉得这本书其实只需要有一定C++经验，越早接触越好！1view c++ as a federation of languages 应该看作C、STL、Templete、面对对象四个部分prefer consts,enum,inline to #defineuse const whenever possiblemake sure the objec

2015-09-19 20:25:00 314

原创图的那些事儿——Dijkstra和Floyd

最短路问题Dijkstra算法说到最短路问题，我相信只要是学习过计算机的人都有听说过Dijkstra他老人家，他对程序的贡献远不止一个算法。 1 提出“goto有害论”; 2 提出信号量和PV原语; 3 解决了“哲学家聚餐”问题; 4 最短路径算法(SPF)和银行家算法的创造者; 5 第一个Algol 60编译器的设计者和实现者; 6 THE操作系统的设计者和开

2015-09-18 12:50:26 414

原创串的模式匹配算法——KMP算法解析

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。要想知道KMP的高效性在哪里，我们就首先需要了解常规算法

2015-09-18 12:27:06 530

原创排序算法就是那么回事儿<三>

堆排序：堆每一次DeleteMin的时间复杂度是O(logn),这看起很不错，因为n次出堆也只需要O(nlogn)次。那我们是否可以每次出最小树，这样将数组排序呢？当然可以！我们这就来实现一下！如果忘记DeleteMin的实现，我们不妨再重新复习一下。队列那些事儿int DeleteMin(priority_queue pq){ if(pq.empty()) error();

2015-09-16 23:18:05 315

原创 c++一些常用函数的积累

string// string::substr#include <iostream>#include <string>int main (){ std::string str="We think in generalities, but we live in details."; // (quoting

2015-09-13 19:45:34 369

原创优先队列那些事儿

如果要用最简单的话说明：什么是优先队列？博主在《数据结构与算法分析》上找到了这样一句话：优先队列是至少允许下列两种操作的数据结构：Insert,DeleteMin实现方式？我们在我们先前看过的数据结构中选择一样：先看看他们的复杂度数据结构 Insert DeleteMin 无序链表 O(1) O(n)(遍历n寻找最小元素) 有序链表 O(n)

2015-09-13 01:01:46 369

原创排序算法就是那么回事儿<二>

上一次我们讲解了快速排序归并排序。其实这两个算法有一个共同点，就是都运用到了分治的思想。而且我们还了解到这两个算法的时间复杂度分别为O(nlogn)和O(nlogn)(最差为O（n^2）)其实，快速排序法的精髓就在于交换，他其实是另一种算法的该进。这个算法就是冒泡排序。冒泡排序法冒泡排序算法的运作如下：（从后往前） 1 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2 对

2015-09-12 20:42:36 317

原创排序算法就是那么回事儿<一>

想来已经大四了，如果真的有什么对大一的自己能说的话，那么就是，其实编程没有什么窍门，无非就是多想，多练。玩玩别被看似复杂的算法给迷住了双眼，其实其核心思想总是只有那么几点。只要多加练习，就能领略其中之美。另有一点是，有了合适的入门读物，就可以少很多曲折和反复。请注意：合适。这个难度不应该太高，陡峭地让你爬不上去，也不能仅仅是罗列代码。只要能够用自己的语言将这个算法概括出来，那就说明你已经

2015-09-12 17:33:28 323

原创拓扑排序的DFS和BFS

博主以前有一个疑问，DFS和BFS各自的适用范围是？我想你今天看了这篇文章之后会有一个判断！BFS 数据结构与算法分析：c语言描述（p217）已经存在一个Indgree入度数组（indgree[v]={(u,v)的数目}）以及一个邻接矩阵，求一个拓扑排序提示：图中出现环就会拓扑失败代码风格被我改为了C++void TopSort(vecto

2015-09-12 15:02:08 901

原创 Linux学习笔记<基础概念>

若干个重要的概念信息本质翻译编译系统存储设备层次结构操作系统管理硬件进程线程虚拟存储器文件系统之间利用网络通信程序结构和运行信息存储16进制字数据大小寻址机器的机器级表示过程栈帧结构转移控制寄存器使用递归过程数组分配原则指针运算嵌套数组变长数组定长数组异质的数据结构结构联合数据对齐理解指针GDB调试器优化程序性能存储器层级结构链接符

2015-09-11 20:06:57 383

原创把DirectX龙书读薄--大纲

记得当初大二寒假的时候读了《Windows游戏编程》那本书，我当初是抱着很大的希望去读的，希望可以从中得到修炼成一名合格游戏程序员之道。然而，那个时候的我连接口的定义尚且都搞不清楚，很快我就迷失在纷杂的代码段中，这本书我读了三分之一不到就弃置一旁了。后来我学习了Unity3D，发现原来做游戏这么简单。后来我又学习了计算机图形学，发现了其实做游戏简单，但是游戏背后的实现要难上加难，仅仅是图形引

2015-09-11 15:52:33 538

原创树的那些事儿

连通、不含圈、恰好有n-1条边和n个顶点——这就是树而这3个条件中的任意两点都可以对出另一点本文将深入浅出介绍各种树的相关无根树转有根树其实所谓无根树，指代的就是无圈连通图。我们知道树其实就是图的特例，只要这个图满足无圈连通，那么其实本质上就是树，只是没有一个根罢了。我们姑且来看看一个最简单的例子。 A/ \B C / \ D E毫无疑问，这是一个典型

2015-09-10 20:10:26 71

原创递归那些事儿

这个里面用来写一些我遇到的递归题目Subsets Given a set of distinct integers, nums, return all possible subsets. Note: Elements in a subset must be in non-descending order. The solution set must not contain du

2015-09-04 00:27:54 346

原创动态规划的那些事儿

动态规划是一个重要的算法，这几天我搜集了一些相关的题目，这些题目在leetcode上都可以找到House Robber You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint

2015-09-02 20:28:22 413

原创格子路径问题

在一个N*N矩阵的左上角坐着一个机器人，它只能向右运动或向下运动。那么，机器人运动到右下角一共有多少种可能的路径？进一步地，如果对于其中的一些格子，机器人是不能踏上去的。设计一种算法来获得所有可能的路径。不妨将这个问题再泛化一下，想象这个矩阵是m*n的，左上角的格子是(1, 1)，右下角的坐标是(m, n)。那么其递归就应该是： path(i, j) = path(

2015-09-02 18:46:30 1345

了不起的董二狗