- 博客(17)
- 收藏
- 关注
RSS订阅转载 用汇编的眼光看C++（之判断流程）
kand 在我们平常的编程当中，用于判断的地方很多，但主要有下面三种方式：if-else；switch；？：。其中最后一种方式在本质上和if-else是一样的。switch和if-else其实也一样，如果我们把switch改成if（...） {} else if（...） {} else {}，那么你实现的效果和switch实际差不多，熟悉的朋友都会有这样的体验。或许有的朋友还是不太相信，
2014-04-06 21:21:36
748
转载 gvim分屏操作
1. 如何横/竖分屏打开新文件:sp filename:split filename:vsp filename:vsplit filename:sview filename ->只读分屏打开文件从命令行直接打开多个文件且是分屏vim -On file1, file2 ... ->垂直分屏vim -on file1, file2 ... ->水平分屏其中n为分几个屏2.
2014-04-02 19:24:13
13382
原创 寻找直方图中面积最大的矩形
题目详情给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。 如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]： 那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。
2014-03-23 15:20:22
918
原创 poj1050:to the max
DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangl
2014-03-23 12:56:53
603
原创 poj1083：moving tables
DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south
2014-03-22 11:26:12
578
原创 poj2184:cow exhibition
Description"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun
2014-03-21 13:26:25
755
原创 01背包
01背包问题：假设有一个背包的容量为V，现有n件物品，每件物品的体积为v1，v2，。。。vn，与之对应的价值为p1，p2，。。。pn。问，如何选择物品，使得所装入背包中的物体的价值总和最大？ 解题思路：每个物体可以选择放或不放进背包，那么n件物体共有2的n次方种方案。所以最直接的方法就是搜索，其时间复杂度为O(2^n). 最常用的方法是动态规划法来求背包问题。其思路是这
2014-03-21 11:10:56
900
原创 动态规划
动态规划是通过组合子问题的解来求得原问题的解，这一点和分治法很相似。但不同的是，分治法划分出来的子问题是互不相交的，而动态规划应用于子问题有重叠的情况，即不同的子问题具有公共的子问题，并且，动态规划算法对每个子问题只求解一次并将其解保存在数组中。 动态规划通常用于求解最优化问题，设计一个动态规划算法通常有3个步骤： （1）刻画一个最优解的结构特征。
2014-03-20 19:50:42
716
2
原创 带通配符的数
庞果网上的一道关于带通配符的数的问题，问题的大意如下：给定一个带通配符问号的数W，问号可以代表任意一个一位数字。再给定一个整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？输入格式多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同。在[1..10]之间.输出格式每行一个整数表示结果。答题说明:
2014-03-15 19:48:07
1765
2
原创 浅谈排序算法之归并排序
归并排序是一种递归的归并两个（或两个以上）已经排好序的数据序列为一个更大的有序序列的排序算法。归并排序算法是稳定的。它是分治法的一个典型应用。 归并排序有两个步骤：1）划分。递归地将待排序序列划分成两个子序列，分别对子序列进行归并排序。 2）归并。将排好序的两个子序列归并成一个较大的有序序列。
2014-02-28 19:52:01
878
原创 OpenGl 学习——三种变换的理解
刚开始学OpenGL， 没有认真看书，结果似懂非懂，其实一点都没有搞懂，尤其是被里面的各种变换搞得晕来转去的。没办法，反复的读《OpenGL 编程指南》红宝书中关于变换的章节，终于有了点眉目了。瞬间感觉：啊，世界变得清明了许多！ 废话不多说，直接切入正题。 首先，应该知道的是：1)、OpenGL中所有的变换对应的都是矩阵的乘法运算，每个变换对应一个变换矩阵。
2014-01-08 20:59:53
1087
原创 python 学习笔记（一）—目录文件的操作
python对目录文件的操作是依靠os模块的。使用该模块需要导入：import os 1. 得到当前的工作目录： os.getcwd()
2014-01-03 19:22:18
694
转载 读书学习方法
感觉自己看的书有很大的问题，不够经典！经典的书看的不多。导致看了一些内容大同小异却没有实质内容的书，只教方法，忽略本质。“授人以鱼不如授人以渔”，读书也是如此，学会掌握精髓、本质才能达到学习的目的。 之前的读书方法也犯了一个毛病，就是拿到一本书，很想一字不漏的全部读完。殊不知这样的方法好是好，问题是，如今社会知识爆炸性增长，书籍那么多，一个人不可能有那么多的精力去那么详细的一本本的读书。所
2013-12-18 15:54:00
720
原创 线性方程组的几何解释
本文是参考网易公开课上的线性代数视频所写。线性方程组Ax = b，可以从两个角度来看待这个问题：第一，把 A 看成行向量矩阵，那么线性方程组可以写作： 第二，把 A 看成列向量矩阵，那么线性方程组可以写作： 那么，也就是，，即是说，向量 b 可以表示成系数矩阵列向量的线
2013-11-18 00:14:32
1738
2
原创 单链表基本实现（c++）
因为找实习，公司工作人员让我实现了一下单链表的基本算法。 单链表其实是一种比较简单的数据结构，不同于数组，单链表的节点在内存中并不是连续存放的，而是靠节点中的指针来连接起来。所以单链表不如数组那样可以随机存取，但是，在其他方面，比如增加元素，插入元素，删除元素方面，单链表要比数组效率高。 下面是我实现的代码：头文件 linkedlist.h#ifndef LINKEDL
2013-11-17 18:08:24
663
原创 开通博客了
今天，终于要开通一个学习上的博客！主要以原创为主，记录自己不断学习的历程。并以此督促自己多学习，不断的提升自己。 天分不是那么重要，勤奋才是王道。“人们眼中的天才之所以卓越非凡，并非天资超人一等，而是付出了持续不断的努力。只要经过1万小时的锤炼，任何人都能从平凡变成超凡。”——一万小时定律。 学习，永不止步！ 我为自己代言。
2013-11-14 22:50:08
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人