Georgezhiguo-CSDN博客

原创操作系统面试要点

进程的互斥、同步、通信都是基于这两种基本关系而存在的，为了解决进程间竞争关系（间接制约关系）而引入进程互斥；为了解决进程间松散的协作关系( 直接制约关系)而引入进程同步；为了解决进程间紧密的协作关系而引入进程通信。第一种是竞争关系系统中的多个进程之间彼此无关，它们并不知道其他进程的存在，并且也不受其他进程执行的影响。例如，批处理系统中建立的多个用户进程，分时系统中建立的多个终端进程。由...

2018-10-09 10:22:43 212

转载进程线程及堆栈关系的总结

进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于：简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的...

2018-10-08 22:05:51 1064

原创 C++中的输入输出方法

1、C中的输入方式：scanf() getchar gets: 用法：C 库函数 int getchar(void) 从标准输入 stdin 获取一个字符（一个无符号字符）。这等同于 getc 带有 stdin 作为参数。该函数以无符号 char 强制转换为 int 的形式返回读取的字符，如果到达文件末尾或发生读错误，则返回 EOF。（其实有点古怪的，getchar在使用的时候很容...

2018-09-02 21:29:11 2216

原创排序方法总结

第一个学会的排序算法就是冒泡算法啦，听说有些家伙连冒泡算法都写不出来（偷笑......）。冒泡算法的时间复杂度是O(N2)，和选择排序的时间复杂度一样。这是最基本的排序算法了，时间复杂度这么高，自然用处也不会多。选择排序是冒泡算法升华了，冒泡排序是两个两个隔空辩论打擂，谁大谁到冠军座椅继续接受挑战，内层循环是打擂，外层循环指定冠军座椅（嘿嘿）。void sort(vector<int&...

2018-08-31 22:59:10 537 1

转自：https://blog.csdn.net/zju_ziqin/article/details/16802793最近某国内著名企业（后面都称A企业吧）来我们学校校招补招，从我这次的经验来看这次补招比第一次校招还严格，年薪20+万。由于这次补招A企业人手不够，一个师兄也是这个企业的，我就被师兄推荐过来当面试助理了。。其实就是打杂的。。这次面试分为3轮，一二轮都是技术面试，第三轮是hr面，技...

2018-08-31 22:02:45 929

原创哈希散列中的二次方探查法

如果hashTable里面key % size的下标对应的hashTable为false,说明这个下标没有被使用过，直接输出。否则step步长从1加到size-1，一次次尝试是否能使index = (key + step * step) % size;所对应的位置没有元素，如果都没有找到就输出“-”，否则就输出这个找到的元素的位置。~~~~– 注意是(key + step * step) % ...

2018-08-26 21:58:59 2295 1

原创深度优先搜索遍历(Deepth First Search:DFS)

解决图连通问题的经典方法就有DFS，下面以PAT 1013. Battle Over Cities 为例：1、该题的问题归纳为：存在n个城市，相互之间有道路连通的城市共有m组，如果其中一个城市被敌军占领，要修多少条路才能重新恢复连通状态？2、这里，当某城市被占领时，与其相连的道路将断开，如果不是一个全通图，这里必然会出现不存在交集的连通图，对这些连通图用最少的线重新连起来就能恢复连通状态...

2018-08-09 21:48:34 285

原创 Qtcreator4.5.2+Qt5.9.6+MSVC2015_32+Qwt6.1.3

最近几天在搭建Qt平台，准备做图形界面开发，遇上不少问题都没办法在网上找到靠谱的答案，故将关键问题的解决方法简述如下：1、选用的Qt编译器版本要和用于编译qwt.pro文件的Qt编译器版本一致，不要张冠李戴。这样才能确保qwt.pro文件编译后得到的插件能够正确出现在designer中。例如：假设安装了VS2015的机器，使用qtcreator4.5.2，对应MSVC2015_32bit版本的...

2018-08-06 20:48:56 941

原创读《中国历代政治得失》有感

近来偶得钱穆老先生所写《中国历代政治得失》一书，本以为艰涩难懂，不敢直接网购，所以先到购书中心试读。钱穆老先生是史学大师，德高望重的思想家，却不是一个老学究。老先生开篇即点明汉为中华二千年政治之开端，将汉、唐、宋、明、清之政治制度演化娓娓道来。我把书捧在手上，真有一口气读完的冲动。中国政治制度之演变并非一句专制皇权逐代集中到皇帝手上所能概括。...

2018-08-01 20:18:37 1343

原创 KMP算法

乱谈KMP算法第一次接触KMP算法的时候，看着算法解释一脸懵逼啊。很多人都没有说清楚原理，只是介绍下算法流程。 KMP算法在计算子串next数组的时候，关键是其搜寻失配点以前子串的最大公共前缀后缀长度。为什么是最大呢？在失配点处需要移动子串，如果选择最大公共前缀后缀，子串需要移动的距离最短，等于模式串失配位置减去最大公共前缀后缀长度，可确保没有在匹配过程中遗漏字符。注意名词：...

2018-04-13 10:34:29 218

原创 Lengend of the Fall

电影的中文译名是燃情岁月，是意译。因为如果没有看过这部电影，想从英文片名觅其端倪，只怕很困难。动笔写这篇影评，更准确的说是观后感吧，我已经看了这部电影三遍了吧。要是说这部电影最出色的的地方，那一定是配乐了。在描写美国中西部的景色片段中，每一段都有着相当出色的配乐，让人心驰神往啊。电影描述的......额.......是一个家庭的过往，透过生活的点点滴滴，折射出生命中一些值得珍惜并守...

2018-04-12 19:19:22 322

原创最长回文字符串

给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。例如："A man, a plan, a canal: Panama" 是回文字符串。"race a car" 不是回文字符串。注意:你有考虑过这个字符串可能是空的吗？在面试中这是一个很好的问题。针对此题目，我们将空字符串定义为有效的回文字符串题目分析：回文字符串的定义：一个正读和反读都一样的字符串，比如“leve...

2018-04-12 13:12:06 203

原创继承与派生

继承与派生1、概念：通过保持基类的特性，改造原有成员或者增加新的成员的方式，从一个基类获得新的类，这种方式成为继承或者派生。内涵：继承是指对基类的特性和成员的保持；派生是指在基类的基础上增加新的成员或者特性。继承和派生的主要方式有：public/protected/private 语法： ...

2018-04-06 20:53:27 267

转载时域补零对于DFT谱的影响

时域补零对于DFT谱的影响节前总是疯狂加班，今天晚上还在实验室干到十点。其实这篇文章早就写好了，只是太忙，没时间上网。前几天上数字信号处理（本以为第二次上这个课只是简单地重复过去学习过的内容，但是这次有了很多新的发现），书上说对时域信号补零之后再作DFT并不能提高频谱的频率分辨率，提高采样频率也不能提高DFT谱的频率分辨率。这个很新鲜，以前上课时没有考虑过

2017-05-15 11:54:41 12951 1

doezhiguo的博客