2017年06月_Zhoujy1996

转载 C++boost库之variant使用

Variant库包含一个不同于union的泛型类，用于在存储和操作来自于不同类型的对象。这个库的一个特点是支持类型安全的访问，减少了不同数据类型的类型转换代码的共同问题。通过boost的variant类型，variant类型可以表示任意一种类型和any类型有些相似，但还是有些区别，比如说variant支持的类型需提前定义，而any类型不需要，获取any类型的值需要给出原始类型，然而variant类型

2017-06-21 18:56:59 1196

转载优秀程序员的十个习惯

在这个世界上，有数百万的人热衷于软件开发，他们有很多名字，如：软件工程师（Software Engineer），程序员（Programmer），编码人（Coder），开发人员（Developer）。经过一段时间后，这些人也许能够成为一个优秀的编码人员，他们会非常熟悉如何用计算机语言来完成自己的工作。但是，如果你要成为一个优秀的程序员，你还可以需要有几件事你需要注意，如果你能让下面十个条目成为你的习惯

2017-06-20 10:00:19 401

原创链表的创建、插入、删除等操作

#include<stdio.h>#include<stdlib.h>#define T 1#define F -1typedef int Status;typedef int ElementType;struct Node{ ElementType value; struct Node* next;};Status init(struct Node** head);St

2017-06-19 11:19:08 323

转载线程同步与互斥——实现互斥锁

今天我们来分享一下，线程同步与互斥——互斥锁的实现。多个线程同时访问共享数据时可能会产生冲突，造成程序运行结果不是我们所预期的结果。不产生冲突的多线程访问情况，代码和截图如下：产生冲突的多线程访问情况，代码和截图如下：注：每运行一次，结果都可能会不同。由于多线程访问共享数据时可能会产生冲突，不能保证线程之间的同步与互斥。所以为了保证多线程访问共享数据时能够

2017-06-18 19:53:18 590

转载文件操作

一：C语言文件读写写文件：FILE *pFile=fopen(“1.txt”,”w”);//参数2：以字节为单位项的大小//参数3：要被写入的项的最大数目fwrite(“http://www.sunxin.org”,1,strlen(“http://www.sunxin.org”),pFile);//移动文件指针到文件头//fseek(pFile,0,SEEK_SET);//再在文件指针

2017-06-17 21:00:38 360

原创 C++标准库中的数学函数。

C++标准库中的数学函数。http://blog.sina.com.cn/s/blog_149e9d2ec0102wxqt.html

2017-06-16 16:38:02 437

转载 C++递推算法求解兔子产仔问题

【题目】【算法描述】【源代码】[cpp] view plain copy print?#include <stdio.h> #include <stdlib.h> int Fibonacci(int n)//兔子产仔算法 { int t1, t2; if (n==1||n==2) { return 1; } else

2017-06-15 12:39:29 5682

转载复杂链表复制

题目复杂链表的复制。一个链表的每个节点，有一个指向next指针指向下一个节点，还有一个random指针指向这个链表中的一个随机节点或者NULL，现在要求实现复制这个链表，返回复制后的新链表。解法一（暴力求解） 1. 这个复杂链表是以单链表为基础的，可以先复制一个单链表，random 指针在原链表上的位置与新链表是相对应的，建立同步投影指针 shadow，与 cur 在原链表上同步，找新链表上的

2017-06-15 12:37:39 316

转载从高考到程序员 —— 我是一个没有参加过高考的程序员

今年高考那天我在客户那里收集网站建设需要的资料，听到一个员工在说今年高考的作文题目真变态，题目是什么？[plain] view plain copy print?据近期一项对来华留学生的调查，他们较为关注的“中国关键词”有：一带一路、大熊猫、广场舞、中华美食、长城、共享单车、京剧、空气污染、美丽乡村、食品安全、高铁、移动支付。请从中选择两三个关键词来呈现你所认识的中国，写一篇文章帮助外国青年读懂

2017-06-14 10:07:30 667

转载 c语言面试题1

C语言面试题21、局部变量能否和全局变量重名？　　答：能，局部会屏蔽全局。要用全局变量，需要使用”::” ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。　　 2、如何引用一个已经定义过的全局变量

2017-06-13 16:56:20 3659

转载 c语言面试题

1、下面的代码输出的结果是什么，并简单分析结果。[cpp] view plain copy print?#include <stdio.h> //无符号数与有符号数相加 int main(int argc, char **argv) { unsigned int a = 6; int b = -12; if(a+b > 0) {

2017-06-13 16:54:52 304

转载 2017校招常考算法题归纳&典型题目汇总

2017校招即将来临，我们为大家整理了2017校招的常考算法类型，以及对应的典型题目。另附参考答案地址：http://www.jiuzhang.com/solution/数学尾部的零斐波纳契数列x的平方根x的平方根 2大整数乘法骰子求和最多有多少个点在一条直线上超级丑数比特位操作将整数A转换为B更新二进制位二进制表示O(1)时间检测2的幂次二进制中有多少个1动态规划编辑距

2017-06-12 17:12:49 1054

转载二叉树之重建

二叉树之重建输入一颗二叉树的先序遍历和中序遍历，输出它的后序遍历。输入： DBACEGF ABCDEFG BCAD CBAD 输出： ACBFGED CDAB var root = {value: null, left: null, right: null}; function build(root, s1, s2) { if (s1.length ===

2017-06-11 21:26:51 284

转载 C++文件操作函数-读写文件

文件读写是基础中的基础，关于此类知识的文章非常多，但还是想根据自己的使用心得去总结这么一些内容。1.文件的打开和关闭打开和关闭fopen()函数FILE *fopen(char *filename, *type);filename：可以包含路径和文件名两部分。如：“TEST.dat”、“C:\tc\TEST.dat” type： “r”打开文件只读。 “w”创建文字文件只写。 “a”

2017-06-10 18:11:08 570

转载圆圈中最后剩下的数

题目描述：0,1，…，n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里城下的最后一个数字。举例如下图所示：书上提供了两种解法，第一种常规地用环形链表模拟圆圈，循环删除返回剩下的最后一个。第二种根据数学分析推导递归公式，计算得数。然鹅。。比较好的第二种方法好像不太懂呢模拟圆圈的思路：用list构造链表，用迭代器扫描，当扫描到链表尾部时，移到头部，实现环形链表

2017-06-09 13:05:31 340

转载数组中的冷知识

可能这是一道经典的编程题？#include <iostream>using namespace std;int main(){ int a[3] = { 1,2,3 }; int *p = (int*)(&a + 1); cout << *(p - 1) << endl; return 0;}123456789123456789输出结果是3。解释 &a+

2017-06-08 19:23:35 288

转载 assert()函数

assert()函数用法总结 assert宏的原型定义在#include <assert.h>void assert( int expression );//　assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印//一条出错信息，然后通过调用 abort 来终止程序运行。请看下面的程序清单badptr.c：#include <stdio.

2017-06-07 22:05:21 292

转载机器码农：深度学习自动编程

2017-06-06 10:54:13 420

原创顺序表与链表的比较

基于空间的比较存储分配的方式顺序表的存储空间是静态分配的链表的存储空间是动态分配的存储密度 = 结点数据本身所占的存储量/结点结构所占的存储总量顺序表的存储密度 = 1 链表的存储密度 < 1基于时间的比较存取方式顺序表可以随机存取，也可以顺序存取链表是顺序存取的插入/删除时移动元素个数顺序表平均需要移动近一半元素链表不需要移动元素，只需要修改指针若

2017-06-05 11:25:05 365

原创 linux进程基础知识

进程是一个具有一定独立功能的程序的一次运行活动，同时也是资源分配的最小单元。进程与程序的区别进程是动态的，程序使静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制进程是暂时的，程序使长久的：进程是一个状态变化的过程，程序可长久保存进程与程序组成不同：进程的组成包括程序、数据和进程控制块（即进程状

2017-06-04 22:49:27 334

原创二叉树的基本知识点

节点的度：树中每个节点具有的非空子树数目，或者称后继节点数目。树的度：书中所有节点的度的最大值被定义为树的度。叶子节点：度等于0的节点为叶子节点或者称为终端节点。分支节点：度大于0的节点为分支节点或者称为非终端节点。树的深度：树中所有节点的最大层数。在一棵树中，每个节点的子树的根称为子节点，该节点称为父节点。节点的层数从根开始定义，根节点为第一层，它的子节点为第二层，依次类推。二

2017-06-03 22:40:58 378

转载 Android 蓝牙开发（一）蓝牙通信

1 蓝牙基本操作随着可穿戴设备的流行，研究蓝牙是必不可少的一门技术了。总结了下蓝牙开发使用的一些东西分享一下。蓝牙权限首先需要AndroidManifest.xml文件中添加操作蓝牙的权限。<uses-permissionandroid:name=”Android.permission.BLUETOOTH” />允许程序连接到已配对的蓝牙设备。<uses-permissionandroi

2017-06-02 11:48:48 1278

转载 C++ map,set内部数据结构简析

1）Set是一种关联容器，它用于存储数据，并且能从一个数据集合中取出数据。它的每个元素的值必须唯一，而且系统会根据该值来自动将数据排序。每个元素的值不能直接被改变。【重点】内部结构采用红黑树的平衡二叉树。multiset 跟set 类似，唯一的区别是允许键值重复！！！如： 1.为何map和set的插入删除效率比用其他序列容器高？ 2.为何每次insert之后，以前保存的iterato

2017-06-01 12:34:55 461

Zhoujy1996的博客