2017年07月_vonmax007

原创 Math.Round()其值

题目大概是问Math.Round(11.5);和Math.Round(-11.5);返回值是多少？原来不是四舍五入这么简单，其实是四舍六入，但是五是很有讲究的。要是遇到五则取离前一位最近的偶数。比如，这条题目，11.5返回值就是12.0；-11.5返回值就是-11.0；但是这里其实也不是这么简单：看下面的例子：Math.Round(3.44, 1); //Returns 3.4.Math.R

2017-07-31 13:40:55 5540

原创比较两个字符串的连接模式是否相同

题目要求是，输入两个字符串，s和t，比较俩个字符串的连接模式是否相同。其中字符串连接模式可以定义为，字符串中字符的出现规律。例如： feed 和 goot，其中ee和oo出现位置相同，所以其拼接模式相同; paper和title，paper中的p和titile中的t出现位置相同; newspaper和 dog，字符串长度相同，所以拼接模式不可能相同; zoo和aac, oo连续出现在位置

2017-07-29 21:46:05 5714 1

原创进程之间与线程之间的通信

序本文主要是为了总结操作系统里面的进程与线程通信。操作系统的主要任务是管理计算机的软件、硬件资源。现代操作系统的主要特点是多用户和多任务，也就是程序的并行执行，windows如此linux也是如此。所以操作系统就借助于进程来管理计算机的软、硬件资源，支持多任务的并行执行。要并行执行就需要多进程、多线程。因此多进程和多线程间为了完成一定的任务，就需要进行一定的通信。而线程间通信又和进程间的通信不同

2017-07-25 19:20:15 5756

原创系统进程总结

抢占式和非抢占式进程的区别非抢占式（Nonpreemptive）让进程运行直到结束或阻塞的调度方式容易实现适合专用系统，不适合通用系统抢占式（Preemptive）允许将逻辑上可继续运行的在运行过程暂停的调度方式可防止单一进程长时间独占CPU 系统开销大（降低途径：硬件实现进程切换，或扩充主存以贮存大部分程序）linux系统下抢占式内核与非抢占式内核的区别内核抢

2017-07-25 19:15:00 5119

原创线程与进程

1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.2.关系一个线程可以创建和撤销另一个线

2017-07-25 19:06:03 4587

原创带优先级且不允许连续嵌套的括号匹配

题目描述：输入一个字符串比如{[(2+3)(1-3)] + 4}(14-3)，分析它的括号使用是否正确括号有三种，小括号()，中括号[]，大括号{} 正确的括号使用必须满足以下条件（和数学上定义一致）： 1) 左右括号必须匹配 2) 每一种类型括号只能和同一类型的括号匹配，即（和）匹配 [和]匹配 {和}匹配 3) 括号有优先级，小括号在最内层，中括号必须嵌套在小括号外面，大括号必

2017-07-24 20:23:15 6867 1

转载发表SCI或EI类英文文章的一些投稿经验

转自：http://blog.sina.com.cn/s/blog_4ac259690100n8wm.html英文投稿的一点经验【转载】 1. 首先一定要注意杂志的发表范围, 超出范围的千万别投,要不就是浪费时间;另外，每个杂志都有他们的具体格式要求，一定要按照他们的要求把论文写好，免得浪费时间，前些时候，我的一个同事向一个著名的英文杂志投稿，由于格式问题，人家过两个星期就退回来了，而且说了很多

2017-07-24 00:06:43 6481

原创静态查找表与动态查找表

一、静态查找表1.顺序表查找顺序查找(Sequential Search)又称为线性查找，是一种最简单的查找方法。查找过程如下：从线性表的一端开始顺序扫描线性表，依次将扫描到的结点关键字和给定值进行比较。若当前扫描到的结点关键字与给定值相等，则查找成功；若扫描结束后，仍未能找到关键字等于给定值的结点，则查找失败。2.有序表查找(折半查找)当静态查找表为有序表示，那么可以使用折半查找算法

2017-07-23 17:26:42 5917

原创二叉排序树

二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树：1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；3. 它的左、右子树也分别为二叉排序树。二叉排序树通常采用二叉链表作为存储结构。中序遍历二叉排序树可得到一个依据关键字的有序序列，一个无序序列可以通过构

2017-07-23 17:19:25 4348

原创树、森林和二叉树的转换

树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子）森林转换为二叉树（1）把每棵树转换为二叉树。（2

2017-07-23 17:15:20 3975

转载白话经典算法系列之六快速排序快速搞定

白话经典算法系列之六快速排序快速搞定 <div class="article_manage clearfix"> <div class="article_l"> <span class="link_categories"> 标签： <a href="http://www

2017-07-23 16:50:08 3931

原创阿里内推编程测试题

题目：思路：在网上跟大家交流后，才知道自己漏看了题目，后来想了想，现将思路贴出来，供大家交流目的：最多可以取出多少个能够组成嵌套集如果存在一个子嵌套集，而新增加的一个二段模式与子嵌套集的某个二段模式冲突（不相互嵌套），它虽然不能加入该嵌套子集，但是它却可以和该子集中不冲突的其他二段模式组成子集，所以很难处理。因此，从这个角度来思考，太过于复杂。从上面的思路中我们可以得到一些有用的结论：针对存

2017-07-06 21:17:27 4530

原创 C++位段

欢迎使用Markdown编辑器写博客本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用

2017-07-01 09:43:49 4631

vonmax007的博客