2016年10月_UKey_

原创 C/C++中结构体占用内存大小的计算方法

结构体在C语言中虽然经常使用，但是怎么计算一个结构体占用多大的内存，很多C语言的新手都没注意过，其实C语言的语法简单，难就难在它更偏向于与底层，与内存打交道。对于嵌入式方面来说，对C语言的要求更高，因为有些硬件的内存并不像我们使用的电脑的内存那么充裕，所以需要节约内存。结构体中同样的变量个数，却可能导致占用内存的大小不同。例子1：#include int main(){ ty

2016-10-04 22:54:42 10048 4

原创并查集-hdu1213

一道很简单的并查集入门题，唯一坑的是用路径压缩居然超时了。。。。没做优化也能过#include <stdio.h>int root[1010];int Find(int x){ while(root[x] != x) //找到根节点 { x = root[x]; } return x;}int Union(int x, int y){

2016-10-31 09:29:15 505

原创 RedHat7配置yum源

RedHat7配置yum源：由于在默认情况下，RedHat7的Yum没有源，并且RedHat的Yum源只对注册的用户生效。如果不使用Yum的话，很多软件的彼此依赖关系的确让人心累，所以手动改成Centos的Yum源就行了。第一步：先删除RedHat的yum，RedHat原本的Yum没注册是用不了的。输入命令：rpm -aq|grep yum|xargs rpm -e

2016-10-23 16:53:47 2175

原创 Haroopad在linux打不开以及显示不了中文

使用Haroopad打不开并提示： error while loading shared libraries: libudev.so.0: cannot open shared object file: No such file or directory原因：没有libudev.so.0这个文件解决方法：给libudev.so.1创建一个软连接给libudev.so.0 命令：ln -s

2016-10-23 16:51:55 1718

原创数据结构与算法学习--邻接表

众所周知，图的存储方式有两种，一种是领接矩阵（即二维数组），还有一种是领接表。领接矩阵适合于稠密图，领接表适用于稀疏图(点多边少)。领接表即给图中每个顶点创建一个单链表，第i个单链表中的结点表示依附于顶点Vi的边，每个单链表的头节点形成一个一维数组，以便于顶点的访问。具体代码如下： #include <iostream>using namespace std;#include <mal

2016-10-21 11:36:08 747

原创浮点数在计算机中存储的方式

浮点数在计算机中的存储1996年6月4日，欧洲最新的无人驾驶火箭Ariane5初次航行时，发射后仅37秒，火箭偏离了它的飞行路径，解体并且爆炸。火箭上载有价值5亿美元的通信卫星。科学家们进行调查之后，原来只是因为小小的浮点数导致这场灾难性的后果，白白地损失了5亿美元。作为这场事故的肇事者浮点数，它转换成整数时发生了溢出。在Ariane5的控制惯性导航系统的计算机向控制引擎喷嘴的计算机发送了一个无

2016-10-16 23:45:26 2276

转载 txt文件导入mysql

MySQL写入数据通常用insert语句，如[c-sharp] view plain copy insert into person values(张三，20)，（李四，21），（王五，70）…; 但有时为了更快速地插入大批量数据或交换数据，需要从文本中导入数据或导出数据到文本。

2016-10-13 00:06:17 3944

原创用js提交表单

button按钮使用javascript提交表单：代码如下：<form id = "submit"action = "your_address" method = "post"> <input type = "button" value= "提交" onclick = "my_submit()"></form <script>funct

2016-10-13 00:01:39 938

原创 linux如何把普通用户添加到sudo组

linux下把普通用户添加到sudo组的方式。 1. 先cd到/etc/sudoers目录下 2. 由于sudoers文件为只读权限，所以需要添加写入权限，chmod u+w sudoers 3. vim sudoers 4. 找到root ALL = (ALL) ALL这一行，在下一行加入username ALL = (ALL) ALL。username指代你想加入sudo组的用户名。

2016-10-12 23:59:42 10513 1

原创二叉树-求{0,1....n-1}的非空子集

今天有同学问了下我怎么编程实现求集合{0,1….n-1}的非空子集合，我发现这恰好是一棵满二叉树的题，可以用二叉树求解。代码如下： #include <iostream>using namespace std;#include <stdlib.h>int n ;int flag[20]; typedef struct binary_tree{ int data;

2016-10-09 18:13:32 777

原创数据结构与算法学习-快速幂取模

当我们遇到类似于求a*b%c这样的问题的时候，如果是a^b%c，当a^b这个数特别大的时候，以至于int范围存不下该值，那最后取模得到的值当然也是错的，这个时候就运用到快速幂取模算法，这种算法的时间复杂度是O(logn)，效率非常快，也是常用的几种算法之一。快速幂取模依赖于以下数学公式：以及a*b%c = ((a%c)*(b%c))%c 用二分的思想把b分为奇数和偶数，再运用公式按步求

2016-10-09 11:17:11 1221

转载程序员技术练级攻略

原文链接http://coolshell.cn/articles/4990.html月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我

2016-10-09 10:56:03 1118

原创数据结构与算法学习-并查集

并查集(Union-Find Set)：用于解决若干的不相交集合的如下几种操作的统称: 1.MAKE-SET(x):初始化操作，建立一个只包含元素x的集合。 2.UNION(x,y):合并操作，将包含x和y的集合合并为一个新的集合。 3.FIND-SET(x):查询操作，计算x所在的集合。通常使用树这种数据结构来表示集合，树中的每一个结点代表一个元素，每棵树代表一个集合。那么如何判断两

2016-10-08 23:27:03 678

使用git add命令添加文件到暂存区的时候，出现了一个warning: LF will be replaced by CRLF in test.txt.The file will have its original line endings in your working directory. 虽然不影响提交，但是看起来确实不怎么舒服，所以我查了一下，原来是因为windows的换行符是CRLF，

2016-10-07 11:22:30 2884

原创 C语言中如何避免memset的坑

有时候写代码的时候，总觉得程序写的没问题，但是总是出错，找了半天的bug，原来是memset()的用法没用对。。。说到底还是太渣了，为了以防以后再翻这种错，特地去查了一下资料和度娘，有种恍然大悟的感觉。。。 void *memset( void *buffer, int ch, size_t count ); memset()的头文件是#include<string.h> 我们经常使用mems

2016-10-06 22:02:58 4596 1

原创数据结构与算法学习-二叉树

二叉树是一种特殊的树型结构，它的每一个结点最多只有两个子结点。二叉树根据子结点的不同可以分为：1.完全二叉树：如果一棵树的高度为h，那么除了第h层外，其它各层的结点数都达到最大值，第h层有叶子结点，并且叶子结点都是从左到右依次排布。2.满二叉树：除了叶节点外每一个节点都有左右子叶且叶子结点都处在最底层的二叉树。3.平衡二叉树：又称AVL树，它是一棵二叉排序树，具有这样的性质：它是一

2016-10-04 21:23:27 590

原创数据结构与算法学习-哈希表入门

哈希表：又叫散列表，关键值通过哈希函数生成一个哈希地址映射到数组对应的存储位置上，查找时通过关键值直接访问数组。就好比把一个复杂的事务通过一种方式简化成一个小物件，这个小物件就代表了这个复杂的事物。哈希函数：指的是关键值和存储位置建立的对应关系。一般我们只需要一次查找就能找到目标位置，但有些关键字需要多次比较和查找才能找到。因为哈希表里，可能存在关键值不同但是由于哈希函数的计算方式导致生成

2016-10-04 20:55:57 754

Move_now的博客