- 博客(11)
- 收藏
- 关注
RSS订阅原创 《编程之法》习题集答案整理-第一章
最近读了某博主整理的一些笔试面试算法题，该书的部分习题是没有直接答案的，为了自己学习方便，同时方便后面学习的同学，立此文整理，感谢原博主http://blog.csdn.net/v_july_v/article/details/6543438
2016-09-29 15:55:17
2785
1
原创 链表以k单位翻转
题目：给出一个链表和一个数k, 比如链表1→2→3→4→5→6; 若k=2, 则翻转后2→1→4→3→6→5; 若k=3, 则翻转后3→2→1→6→5→4; 若k=4, 则翻转后4→3→2→1→5→6; 方法1分析： 将链表以k单位划分，分别倒序再链接；
2016-09-29 12:50:32
483
原创 不用库函数sqrt()求一个正整数N的开方
1.牛顿迭代int _tmain(int argc, _TCHAR* argv[]) { int N; cout<<"输入N的值："; cin>>N ; double x1 = 1;//初值 double x2 = x1/2.0+N/2.0/x1; while( fabs(x2-x1)>0.001
2016-09-27 22:47:02
2134
1
原创 求木板最大拼接矩形
给定n块木板A[1…n]，高度记为A[i]，每块目标高度不等，宽度相等，用这些木板排列成一面木板墙，木板排列好后，求解木板墙中最大的矩形面积，请设计算法求得木板墙最大的矩形面积，并分析算法效率。 举例说明，如下图所示的木板排列，最大矩形面积为深灰色区域，即4*3=12。
2016-09-27 20:25:01
1169
转载 I,P，B帧和PTS，DTS的关系
基本概念：I frame ：帧内编码帧 又称intra picture，I 帧通常是每个 GOP（MPEG 所使用的一种视频压缩技术）的第一个帧，经过适度地压缩，做为随机访问的参考点，可以当成图象。I帧可以看成是一个图像经过压缩后的产物。P frame: 前向预测编码帧 又称predictive-frame，通过充分将低于图像序列中前面已编码帧的时间冗余信息来压缩传输数据量的编码图像，也叫预测帧；B
2016-09-24 16:35:58
305
原创 整数中1出现的次数（从1到n整数中1出现的次数）--数学规律法
一、1的数目编程之美上给出的规律： 1. 如果第i位（自右至左，从1开始标号）上的数字为0，则第i位可能出现1的次数由更高位决定（若没有高位，视高位为0），等于更高位数字X当前位数的权重10i-1。 2. 如果第i位上的数字为1，则第i位上可能出现1的次数不仅受更高位影响，还受低位影响（若没有低位，视低位为0），等于更高位数字X当前位数的权重10i-1+（低位数字+1）。 3. 如果第i位上的
2016-09-14 10:43:09
811
原创 openssl库android版的编译
OpenSSL是一个强大的开源的安全套接字层密码库，包含了主要的密码学算法，常用的密钥和证书封装管理以及SSL协议。
2016-09-02 16:59:43
2401
1
转载 Android.mk文件语法详述
概述Android.mk文件是用来描述build system(编译系统)的，更准确的说：该文件是一个微型的GNU Makefile片段，将由build system解析一次或者多次。 这个文件的目的是用来允许你将源文件组织成模块，这个模块中含有：一个静态库(.a文件) 或 一个动态库(.so文件)
2016-09-02 11:51:15
318
转载 Application.mk文件
Application.mk目的是描述在你的应用程序中所需要的模块(即静态库或动态库)。 Application.mk文件通常被放置在 PROJECT/jni/Application.mk下，PROJECT/jni/Application.mk下，PROJECT指的是您的项目。 要将C\C++代码编译为SO文件，光有Android.mk文件还不行，还需要一个Application.mk文件。
2016-09-02 11:45:52
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人