小陈陈同学-CSDN博客

原创堆砖块

小易有n块砖块，每一块砖块有一个高度。小易希望利用这些砖块堆砌两座相同高度的塔。为了让问题简单，砖块堆砌就是简单的高度相加，某一块砖只能使用在一座塔中一次。小易现在让能够堆砌出来的两座塔的高度尽量高，小易能否完成呢。思路：动态规划 dp[i][j]表示用前i个砖块堆成两块(A，B)，它们的高度差为j时的高度(A,B其中的较小值，如下图) dp[n][0]即为题目的解。d[i]: 第i块砖的高

2017-08-11 20:01:04 728

原创重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

2017-08-11 19:34:59 159

原创丑数

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

2017-08-10 16:13:15 149

原创最小的K个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

2017-08-10 15:53:55 197

原创链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。

2017-08-10 15:40:15 123

原创正则表达式匹配

请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配

2017-08-10 15:32:22 193

原创字符串的排列

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 Note:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

2017-08-10 14:55:51 149

原创删除链表中重复的结点

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路:

2017-08-10 14:40:57 159

原创翻转单词顺序列

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

2017-08-10 14:30:15 187

原创顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 没什么水平的题，不能通过的原因可能是不太细心

2017-08-10 14:19:56 132

原创牛客网数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2*10^5

2017-08-10 13:46:46 326

原创 LeetCode 137. Single Number II

Single Number II Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one.

2017-08-10 13:24:04 176

免费开源WEBGIS框架搭建步骤（图文)

完全免费开源WEBGIS框架搭建步骤内有详细图片说明搭载工具Tomcat,postgresql,geoserver,eclipse,uDig

2017-02-23

CGAL-4.9 (百度云) 包含 1.CGAL-4.9.tar.xz 2.CGAL-4.9.zip 3.CGAL-4.9-doc_html.tar.xz 4.CGAL-4.9-doc_html.zip 5.CGAL-4.9-Setup.exe 6.cgal-releases-CGAL-4.9.tar.gz 7.cgal-releases-CGAL-4.9.zip 8.md5sum.txt 9.sha256sum.txt

2016-10-20

C++帮助文档

c++11 help 20140208.chm c++11最新帮助文件，更新到2014/02/08。包括c/c++相关的标准帮助，还有stl等帮助该版本相对原来发的版本有更新，去除了一堆出现的难看的？

2016-09-22

计算机图形学（教案）

计算机图形学是研究用计算机表示、生成、处理和显示图形的学科。它涉及将几何模型和数据转变为图形的各种算法和技术。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从处理技术上来看，图形主要分为两类，一类是由线条组成的图形，如工程图、等高线地图、曲面的线框图等，另一类是类似于照片的明暗图(Shading)，也就是通常所说的真实感图计算机图形产生的方法 (1)矢量法(短折线法) 任何曲线用许多首尾相连的短直线(矢量)逼近. (2)描点法(相临像素串接法) 曲线由发亮的相素点串接起来. 图形与图像两个概念间的区别越来越模糊，但还是有区别的：图像纯指计算机内以位图(Bitmap)形式存在的灰度信息，而图形含有几何属性，或者说更强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。硬件的发展 1950年，第一台图形显示器作为美国麻省理工学院（MIT）旋风I号（Whirlwind I）计算机的附件诞生了。该显示器用一个类似于示波器的阴极射线管（CRT）来显示一些简单的图形。 1958年美国Calcomp公司由联机的数字记录仪发展成滚筒式绘图仪，GerBer公司把数控机床发展成为平板式绘图仪。在整个50年代，只有电子管计算机，用机器语言编程，主要应用于科学计算，为这些计算机配置的图形设备仅具有输出功能。计算机图形学处于准备和酝酿时期，并称之为：“被动式”图形学

2016-09-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

u014156239的博客