08 2016 档案
摘要：本文由zhangbaochong原创，转载请注明出处http://www.cnblogs.com/zhangbaochong/p/5827714.html 在前面我们曾经实现过简单的地形（Directx11学习笔记【十三】 实现一个简单地形），只不过原来使用一个固定的函数获得地形高度，这样跟真实的地
阅读全文
摘要：题目： 在计算机中，页式虚拟存储器实现的一个难点是设计页面调度（置换）算法。其中一种实现方式是FIFO算法。FIFO算法根据页面进入内存的时间先后选择淘汰页面，先进入内存的页面先淘汰，后进入内存的后淘汰。假设Cache的大小为2,有5个页面请求，分别为 2 1 2 3 1，则Cache的状态转换为：
阅读全文
摘要：原文地址：http://c.biancheng.net/cpp/html/2614.html 地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选
阅读全文
摘要：C++中虚拟继承的概念 为了解决从不同途径继承来的同名的数据成员在内存中有不同的拷贝造成数据不一致问题，将共同基类设置为虚基类。这时从不同的路径继承过来的同名数据成员在内存中就只有一个拷贝，同一个函数名也只有一个映射。这样不仅就解决了二义性问题，也节省了内存，避免了数据不一致的问题。class 派生
阅读全文
摘要：摘要: 本文由zhangbaochong原创，转载请注明出处：http://www.cnblogs.com/zhangbaochong/p/5804565.html 由于我们练习的Demo一般都比较简单，对响应时间效率没有太高要求，因此键盘鼠标响应可以采用Win32的处理函数，而不必使用Direct
阅读全文
摘要：原文地址：http://blog.csdn.net/SpeedMe/article/details/22943191 我们都知道数据结构中也有堆栈的概念，但他们与操作系统中的不同。 栈（操作系统）：由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈，栈使用的是一
阅读全文
摘要：原文地址：http://blog.csdn.net/speedme/article/details/17597373 上篇博客中（进程同步之临界区域问题及Peterson算法），我们对临界区，临界资源，锁机制详细解读了下，留下了一个问题，就是锁机制只能判断临界资源是否被占用，所以他解决了互斥问题，但
阅读全文
摘要：原文地址：http://blog.csdn.net/wwj_748/article/details/7455705 吃水果问题：桌子有一只盘子，只允许放一个水果，父亲专向盘子放苹果，母亲专向盘子放桔子 儿子专等吃盘子的桔子，女儿专等吃盘子的苹果。只要盘子为空，父亲或母亲就可以向盘子放水果， 仅当盘子
阅读全文
摘要：原文地址：http://www.cnblogs.com/ywl925/p/3793003.html 问题定义 给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）
阅读全文
摘要：题目： 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手
阅读全文
摘要：题目： 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）例如：给定一个长度为8的数组A{1,3,5,2,4,6,7,8}，则其最长的单调递增子序列为{1,2,4,6,7,8}，长度为6. 第一行包含一个整数T，代表测试数据组数。 对于每组测试数据： N-数组的长度
阅读全文
摘要：题目： 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）例如：给定一个长度为8的数组A{1,3,5,2,4,6,7,8}，则其最长的单调递增子序列为{1,2,4,6,7,8}，长度为6. 第一行包含一个整数T，代表测试数据组数。 对于每组测试数据： N-数组的长度
阅读全文
摘要：题目： 扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“
阅读全文
摘要：题目： 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 思路：采用动态规划 因为有正有负，负负得正，所以要维护两个dp数组，一个存储最大，一个存储最
阅读全文
摘要：题目： n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。 思路： 首先判断不存在的情况。 1）当总和不能均分时； 2
阅读全文
摘要：题目： 小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？ 输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 对于每组数据，输出
阅读全文
摘要：题目： 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？ 思路： 采用冒泡排序的思想，从后往前扫描。先找到一个小写字母，然后向前找到一个大写字母，把大写字母放到这之间的字符串后面，依次进行。 代码：
阅读全文
摘要：题目： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 对于每组数据，输出一个整数，代表最少需要删除的字符个数。 思路： 求字符串s与其繁转
阅读全文
摘要：本文由zhangbaochong原创，转载请注明出处：http://www.cnblogs.com/zhangbaochong/p/5788482.html 现在directx已经不再支持.x文件了，意味着D3DXLoadMeshFromX加载mesh的方法已经不能用了。要加载mesh除了自己解析文
阅读全文
摘要：本文由zhangbaochong原创，转载请注明出处：http://www.cnblogs.com/zhangbaochong/p/5785100.html 之前为了方便观察场景，我们采用的方法是鼠标控制旋转视角和镜头拉伸，但是观察点依然限制在一个球面内，目标点也始终为坐标原点。为了能够自由的从各个
阅读全文
摘要：题目：求数组子集 Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For example,I
阅读全文
摘要：题目： 请写一个程序创建一棵二叉树，并按照一定规则，输出二叉树根节点到叶子节点的路径。 规则如下：1、从最顶端的根结点，到最下面的叶子节点，计算路径通过的所有节点的和，如果与设置的某一值的相同，那么输出这条路径上的所有节点。 2、从根节点遍历树时，请请按照左到右遍历，即优先访问左子树的节点。 二叉树
阅读全文
摘要：题目： Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may assume k is always valid, 1 ≤ k ≤ B
阅读全文
摘要：题目： Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains
阅读全文
摘要：题目： Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the neare
阅读全文
摘要：题目： Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example:Given binary tre
阅读全文
摘要：题目： Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight). For example, the 32-
阅读全文
摘要：题目： Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 分类：Tree Depth-first Search 代码：
阅读全文
摘要：题目： Given an integer, write a function to determine if it is a power of three. Follow up:Could you do it without using any loop / recursion? 分类：Math 代
阅读全文
摘要：题目： Given an integer, write a function to determine if it is a power of two. 判断是否是2的次方数 分类：Math Bit Manipulation 代码：
阅读全文
摘要：题目： You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can yo
阅读全文
摘要：题目： Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order r
阅读全文
摘要：题目： Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string. If the last
阅读全文
摘要：字符串匹配，实现c++ strstr()函数 1.蛮力法 2.Robin Karp 具体说明参考维基百科：https://en.wikipedia.org/wiki/Rabin–Karp_algorithm 3.kmp 具体说明参考维基百科：https://en.wikipedia.org/wiki
阅读全文
摘要：题目：字符串匹配 Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 分类：String Two P
阅读全文
摘要：原文地址：https://www.byvoid.com/blog/string-hash-compare 常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函
阅读全文
摘要：题目： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal:
阅读全文
摘要：题目： Compare two version numbers version1 and version2.If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0. You may a
阅读全文
摘要：由于c++字符串没有split函数，所以字符串分割单词的时候必须自己手写，也相当于自己实现一个split函数吧！ 如果需要根据单一字符分割单词，直接用getline读取就好了，很简单 如果是多种字符分割，比如，。！等等，就需要自己写一个类似于split的函数了： 例如：输入hello world！W
阅读全文
摘要：题目： The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ... 1 is read off as "one 1" or 11.11 is read
阅读全文
摘要：题目： Write a function that takes a string as input and reverse only the vowels of a string. Example 1:Given s = "hello", return "holle". Example 2:Give
阅读全文
摘要：题目： Given two binary strings, return their sum (also a binary string). For example,a = "11"b = "1"Return "100". 分类：String Math 代码：
阅读全文
摘要：本文由zhangbaochong原创，转载请注明出处http://www.cnblogs.com/zhangbaochong/p/5751111.html 由于开学就大四面临找工作了，为了整理下项目，最近又把上学期练手写的一个c++软光栅渲染demo拿出来重新改了改，稍微优化了一下，顺便增加了光照。
阅读全文
摘要：在图形学中，计算光照模型时，经常需要求取反射向量，一般的shader函数库都提供计算反射向量的方法，下面介绍一下如何手动计算反射向量。 给定入射光线向量I和平面法向量N，求反射向量R，如下图。为了方便计算，这里假定I和N都是单位向量（模为1，编程时可先将I和N单位化） 方法一 设入射光线向量I和反射
阅读全文
摘要：在写光栅渲染器时，需要加载图片获得像素以便进行纹理插值，试了几种方法发现下面这种比价简单，效率也可以接受 Texture2D是我自己定义的类，其中m_pixelBuffer是一个动态二维数组，每个元素为ZCFLOAT3（自定义类型用来保存颜色rgb值）。
阅读全文
摘要：题目： Given two arrays, write a function to compute their intersection. Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2]. Note: Each el
阅读全文
摘要：题目： Given two arrays, write a function to compute their intersection. Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]. Note: Each eleme
阅读全文
摘要：题目： Given a non-empty array of integers, return the k most frequent elements. For example,Given [1,1,1,2,2,3] and k = 2, return [1,2]. Note: You may a
阅读全文
