- 博客(56)
- 资源 (3)
- 收藏
- 关注
原创 C/C++ 局部变量 和new 动态申请
下面一段c++程序 int i = 5; cout << "dui_apply:" << endl; while (--i){ int *dui_apply = new int; cout << dui_apply << endl; } cout <<endl<< "stack_init:&quo
2018-03-25 20:52:59
2802
原创 动态规划 凸 n 边形三角剖分最小周长
题目输入凸 n 边形 p 1 ,p 2 ,··· ,p n , 其中顶点按凸多边形边界的逆时针序给出,多边形中不相邻顶点间的连线称为弦。试设计一个动态规划算法,用若干条弦将凸边形 p 1 ,p 2 ,··· ,p n 剖分成一些无公共区域的三角形,使得所有三角形的周长之和最小。优化子结构及子问题重叠性设所有三角形周长之和最小的一个划分为MTD,划分的所有不相邻顶点连线为MTLi(i从1到n-2,因...
2018-03-23 16:42:49
1617
原创 动态规划 求第 n 个 Humble Number(丑数)
题目: 质因数分解是将一个数分解为若干个质数相乘的形式,这些因数可以重复。比如 30 = 2×3×5,20 = 2×2×5,81 = 3×3×3×3。现在我们将质因数分解之后只出现 2,3,5,7 的数称为 Humble Number,则 20,30,81 均为Humble Number,而 11,22 不是。前 20 个 Humble Number 的序列为 1,2,3,4,5,6,7,8,9,...
2018-03-23 01:35:38
630
原创 C++ primer 第四章表达式-总结
1. decltype(expression)编译器使用下列规则来确定expression 参数的类型。如果 expression 参数是标识符或类成员访问,则 decltype(expression) 是 expression 命名的实体的类型。如果不存在此类实体或 expression 参数命名一组重载函数,则编译器将生成错误消息。如果 expression 参数是对一个函数或一个重载运算符...
2018-03-03 11:47:47
195
原创 O(log N)内求旋转数组指定元素的索引(C++)
// xuanzhuan_array_find_index.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <vector>#include <iostream>using namespace std;//循环法int get_index(const vector <int> &a,in...
2018-02-28 22:37:33
253
原创 c++ 常量引用 常量指针
常量限定符 const:常量对象一旦创建不能修改,因此必须初始化。引用:引用即别名,不占内存空间,必须初始化。例如,int n = 2;int &y = n;cout << &n << endl;cout << &y << endl;输出为006FF928006FF928指针:用于指向某个对象,存放该对象的地址。i...
2018-02-28 20:41:51
391
原创 更新chrome后网页经常卡死
更新了chrome后,打开网页每隔几秒就卡死,体验非常差,注意不是内存占用过高的锅。解决方法:进入chrome->设置->高级->系统->关闭使用硬件加速模式重启浏览器
2018-01-27 00:10:02
12387
原创 Navicat 远程连接linux mariadb(mysql)解决方案
连接前环境:1.Navicat位于Windows下,ip:10.10.11.322.远程mariadb(mysql)在一台linux server服务器中,服务器ip:10.10.11.130,局域网互通。3.mariadb数据库使用默认设置(端口3306,用户名:root,无密码)首先在linux 下mariadb安装后目录结构可能和mysql不太一样,具体如下图所示:
2018-01-26 18:04:26
14188
1
原创 NTFS文件系统结构--从零开始追踪一个文件的位置
前言:最近由于项目需要,研究了一下NTFS文件系统,NTFS文件系统是windows使用的文件系统,包括NT,2000,xp系列。无奈万恶资本主义的windows将自家的东西全部藏在阴暗的角落,NTFS理所当然地也不开源,尽管没有源代码,还是有足够丰富的资料将NTFS文件系统曝光在自由的阳光下。下面通过从NTFS文件系统的根源出发,展示如何通过一层层的解析,最终读取到其中的某个文件。环境:LI
2017-04-14 13:02:30
24287
4
原创 ext4文件系统由文件的inode号定位其inode Table
在ubuntu中(以16.06为例),stat filename 可以查看文件的inode数值,但是如何确定该inode项具体在哪个块组下的inode Table中不是那么容易,接下来通过一步步计算来获取该inode具体在哪个块组下的inode Table的第几项。1.首先可以通过dumpe2fs查看当前ext4文件系统的结构信息,命令为dumpe2fs /dev/sdax
2017-02-18 22:48:39
6979
原创 解析ext4文件系统的布局
对于ext2文件系统的布局可能如下图所示可以看出对于一个block group来说,Super Block和Group Descriptors以及Reserverd GDT Blocks后面跟的Block Bitmap为1个块大小,同样inode Bitmap也是一个块大小,同理inode Table占固定块大小,也就是说从硬盘数据的布局来看,一个标准块组里面只包含自身块组的的block bi
2017-02-18 21:10:08
6459
原创 笔记本ubuntu安装xen之殇
前言因为一个项目需要安装xen虚拟机,原本以为一件很简单的事情整整花了4天的功夫,遇到了各种问题,还有没有放弃在解决一个又一个问题后,终于迎来了胜利的曙光,这其中涉及BIOS启动模式(UEFI和legacy)、ubuntu和windows 双系统、双显卡等各种问题,接下来就和大家分享一下希望不要像我一样入坑太深。bios启动模式之前有个联想笔记本,可能是硬件太过陈旧在ubuntu下安装
2017-01-10 19:46:28
3327
1
原创 linux系统下使用Xen安装半虚拟化xen客户机(paravirtualized Xen guest)
详细教程(en)来自Xmoudle http://xmodulo.com/install-paravirtualized-xen-guest.html非常详细。
2016-11-12 16:21:36
530
原创 ubuntu "sudo xm list" 出现ERROR: A different toolstack (xl) have been selected!
ubuntu 安装完xen虚拟机,进入xen内核模式下的ubuntu后,terminal下输入命令 sudo xm list检查xen是否安装成功时,显示错误ERROR: A different toolstack (xl) have been selected!terminal输入“ vi /etc/default/xen”打开xen系统配置,发现如下描述# Configur
2016-11-10 14:47:04
1173
原创 Android+PHP+MYSQL开发简单实例
Android+PHP+MYSQL开发简单实例前段时间做了一个安卓项目,需要用到数据库,之前有写过一点网页相关的东西,所以打算用MYSQL+PHP这个黄金搭档,虽然有点大材小用了。本人是个货真价实的菜鸟,对安卓并不了解,这个项目纯属是赶鸭子上架,之所以写这篇博客,是想把我在项目中遇到的各种问题的解决方法分享给大家,希望对大家有所帮助。接下来我将从三个方面介绍安卓客户端如何通过PHP与MYSQL数据...
2016-03-18 23:49:18
27046
5
操作系统经典书籍合集
2018-05-11
数据挖掘导论课件PPT(Introduction.To.Data.Mining)
2017-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人