2017年12月_MyLinChi

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 c语言位域详解

有些信息在存储时，并不需要占用一个完整的字节，而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域来

2017-12-16 10:49:03 5682 2

转载 C语言中定义结构体的几种方法

结构体类型变量的定义与其它类型的变量的定义是一样的，但由于结构体类型需要针对问题事先自行定义，所以结构体类型变量的定义形式就增加了灵活性，共计有三种形式，分别介绍如下：1) 先定义结构体类型，再定义结构体类型变量：struct stu / *定义学生结构体类型* /{ char name[20]; / * 学生姓名* / char sex; / * 性别* /

2017-12-16 10:12:15 1602

原创 source insight查找功能的使用方法

1.查找参数：whole words only : 全字匹配查找case sensitive ：区分大小写project wide : 项目内查找include subdirectories : 包含子目录查找skip inactive

2017-12-16 09:23:19 7955

原创 strcpy、strncpy与memcpy的区别与使用方法

一、c标准库中关于这三个函数的说明1.strcpy2.memcpy3.strncpy二、总结strcpy这个函数比较简单，用于字符串的复制，它只要求s2有足够空间可以存下s1，否者复制到s2存不下为止。memcpy和strncpy都是可以指定要复制的字符个数，只是strncpy遇到'\0'时就会停止字符

2017-12-09 13:28:03 798

转载 Source Insight 常用设置和快捷键大全

1.括号配对高亮：“在前括号左侧，后括号左侧” 双击鼠标左键，可以选定匹配括号和其中内容( 2.让{ 和 } 不缩进：Options -> Document Options -> Auto Indenting -> Auto Indent Type 选 Simple还有：让{ 和 } 不缩进： options->document options->auto inde

2017-12-07 09:38:03 323

原创算法导论24.1-2，24.1-3,24.1-4

24.1-2 证明推论24.3：设G=(V,E)G=(V,E)是一带权重的源结点为s的有向图，其权重函数为w:E→Rw:E\rightarrow R。假定图G不包含从源节点s可以到达的权重为负值的环路，则对于所有结点v∈Vv\in V，存在一条从源结点到结点v的路径当且仅当BELLMAN-FORD算法终止时有v.d<∞v.d<\infty。证明： 1。1^。充分性如果存在一条从源结点

2017-12-06 14:44:44 4599 2

转载 LaTex各种箭头的输入

箭头符号latex显示效果\uparrow↑\downarrow↓\Uparrow⇑\Downarrow⇓\updownarrow↕\Updownarrow⇕\rightarrow→

2017-12-06 11:42:24 53474 5

原创松弛操作的性质

在单源最短路径的求解算法中，往往涉及松弛操作，而松弛操作是证明单源最短路径算法的基石。相关概念最短路径：假设从结点u到结点v的最短路径权重为δ(u,v)\delta(u,v)，那么从结点u到结点v的最短路径定义为任何一条权重ω(p)=δ(u,v)\omega(p)=\delta(u,v)的从u到v的路径p。

2017-12-05 20:25:08 3604 1

转载 keil MDK入门

熟悉Keil C 51的朋友对于Keil MDK上手应该比较容易，毕竟界面是很像的。但ARM内核毕竟不同于51内核，因此无论在设置上还是在编程思想上，都需要下番功夫研究的。本文以MDK V4.03为例，详细的写一下MDK的设置、界面、工具。可能会有些杂乱，但我想所涉及的东西都是最常用的；可能不是那么的严谨清晰，我想谁也没把我期望成专家！哈，有问题欢迎留言。正式开始。首先启动MDK.

2017-12-04 09:48:48 701

原创细述使用vs2013打包程序

程序编译通过之后，如果要把换一台电脑运行，特别是没有安装VS的电脑，就需要将程序所依赖的动态链接库和声音、图片等多媒体资源一起打包成一个安装程序。用户拿到该安装程序，通过一个安装向导进行安装，就可以正常使用。在VS2013自带一个打包插件InstallShield，不过安装VS2013的时候是没有安装的，需要联网安装插件，而注册也是免费的。1.安装InstallShield插件“文

2017-12-02 10:00:40 826 1

Most natural optimization problems, including those arising in important application areas, are NP-hard. Therefore, under the widely believed conjecture that P -=/= NP, their exact solution is prohibitively time consuming. Charting the landscape of approximability of these problems, via polynomial time algorithms, therefore becomes a compelling subject of scientific inquiry in computer science and mathematics. This book presents the theory of approximation algorithms as it stands today. It is reasonable to expect the picture to change with time. This book is divided into three parts. In Part I we cover combinatorial algorithms for a number of important problems, using a wide variety of algorithm design techniques. The latter may give Part I a non-cohesive appearance. However, this is to be expected - nature is very rich, and we cannot expect a few tricks to help solve the diverse collection of NP-hard problems. Indeed, in this part, we have purposely refrained from tightly categorizing algorithmic techniques so as not to trivialize matters. Instead, we have attempted to capture, as accurately as possible, the individual character of each problem, and point out connections between problems and algorithms for solving them. In Part II, we present linear programming based algorithms. These are categorized under two fundamental techniques: rounding and the primaldual schema. But once again, the exact approximation guarantee obtainable depends on the specific LP-relaxation used, and there is no fixed recipe for discovering good relaxations, just as there is no fixed recipe for proving a theorem in mathematics (readers familiar with complexity theory will recognize this as the philosophical point behind the P -=/= NP question).

2020-04-26