我是006的博客_C++算法系列

thread processor

ci

#endif

sed

原创 2022-12-02 22:36:19 234 阅读

ConConcurrentQueue Testing

concurrent queue testing

#define

#include

#endif

原创 2022-12-01 17:47:24 299 阅读

哈希之应用--删除字符串

两个字符串A、B。从A中剔除存在于B中的字符。比如A=“hello world”,B="er"，那么剔除之后A变为"hllowold"。空间复杂度要求是O(1)，时间复杂度越优越好。使用哈希解决

#include

#define

i++

原创 2022-12-01 17:46:19 125 阅读

一种粗糙的全排列算法

/*This is a free Program, You can modify or redistribute it under the terms of GNU*Description:给定一个字符串,输出它的全排列, 如给定字符串abc,输出abc,bac,bca,acb,cab,cba共6种序列*Language: C++*Development Environment:

算法

stdstring

iterator

string

c++

原创 2022-12-01 17:45:55 154 阅读

一道阿里巴巴面试题--海量数据查找

题目：面试官问，我们阿里巴巴公司收到了很多简历，比如说是百万级别的简历，你能不能设计一个算法，让我输入一个姓，程序输出所有这个姓的人，比如我输入张，输出是张三，张四等等设计思路：设计思路见代码：/*This is a free Program, You can modify or redistribute it under the terms of GNU*Descrip

阿里巴巴

面试

list

string

sun

原创 2022-12-01 17:45:33 83 阅读

简易随机数发生器

代码： /*This is a free Program, You can modify or redistribute it under the terms of GNU*Description: 随机数发生器,指定一个数,比如1000，要求随机产生1到1000之间的任意数,并且1到1000之间任何一个数产生的概率是相等的，都是1/1000*Language:

random

delete

c++

date

测试

原创 2022-12-01 17:45:20 104 阅读

有关二部图KM算法的讨论

1. KM算法：百度http://baike.baidu.com/view/739278.htm2. 我对KM算法的看法：我觉得KM算法有错误，它是先构

点集

i++

#include

原创 2022-12-01 17:45:11 192 阅读

线程类

https://github.com/wangzhicheng2013/thread_class

github

原创 2022-12-01 17:16:18 59 阅读

json工具类

https://github.com/wangzhicheng2013/json_tools

json

github

原创 2022-12-01 17:16:07 97 阅读

log4cxx封装类

https://github.com/wangzhicheng2013/log_system/tree/master/log4cxx

github

原创 2022-12-01 17:15:33 131 阅读

快速字符识别算法

快速字符识别

c++

算法

git

#include

i++

原创 2022-12-01 17:15:06 82 阅读

二叉树层次遍历的应用--改造二叉链表

使用二叉树的层次遍历改造二叉链表

结点

#include

#define

原创 2022-12-01 17:14:39 90 阅读

探讨两种方法解决大小、数字字符排序问题

一问题描述一个字符数组，里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序，要求所有小写字符放在最前面，所有大写字符放在中间，所有数字放在最后，而且各部分内部分别有序。二解题思路方法一利用快排如图所示，为了能够实现排序，首先将原始字符串进行一次二次划分，将所有小写字符移动到字符串的最开始，然后对此段子序列进行快速排序，然后依据同样的方法对大写字符和数字字符进行排序。方法二：如图所

#include

i++

git

原创 2022-12-01 17:14:39 104 阅读

试探究一种查找素数算法

使用一种算法来加速查找素数

i++

#include

链表

原创 2022-12-01 17:14:24 49 阅读

“一步千里”之数组找数

#include

.net

i++

原创 2022-12-01 17:13:51 39 阅读

一种改进的pow(x,y)

#include #include #include using namespace std;/*This is a free Program, You can modify or redistribute it under the terms of GNUe: C++*Development Environme

include

c++

date

class

ini

原创 2022-12-01 17:13:36 48 阅读

父子进程通信的两种方式--消息队列和共享内存

消息队列和共享内存方式分别实现父子进程的通信

消息队列

#include

共享内存

原创 2022-12-01 17:13:34 511 阅读

产生某一范围的随机数

/*This is a free Program, You can modify or redistribute it under the terms of GNU*Description: 给定一定的范围和定时,如给

c++

date

随机数

#include

ios

原创 2022-12-01 17:11:43 113 阅读

Microsoft经典面试题集锦

一检查字符串是否为整数，是则输出该整数#include #include #include using namespace std;const int max = 10;bool chet = str.begin(), i = 0; i

#include

结点

斜率

原创 2022-12-01 17:11:35 66 阅读

使用C++流缓冲高效复制文件

#include <iostream>#include <fstream>int main() { std::ifstream ifs("./test.cpp"); if (ifs) { std::ofstream ofs("./test1.cpp"); if (ofs) {

#include

ios

原创 2022-12-01 17:10:43 64 阅读

Test thread

thread body

#include

ios

#define

原创 2022-12-01 17:10:36 56 阅读

zmq ipc

#include

数据

封装类

原创 2022-12-01 17:10:26 149 阅读

FileSort

sort strings in a file with multiple thread and stl sort and heap merge

#include

ios

#define

原创 2022-12-01 17:10:08 14 阅读

Google笔试题：哈希表的一个意想不到的应用--在字符串中查找第一个只出现一次的字符

1.问题描述在一个字符串 0

#include

i++

字符串

原创 2022-12-01 17:09:54 94 阅读

百度2013年校园招聘一道笔试题--三位密码组合问题递归求解

本人有幸参加在清华大学举办的2013年百度

组合数

递归

i++

原创 2022-12-01 17:09:31 52 阅读

百度面试题--给定一个单词，从字典查找该单词的所有兄弟单词

一问题描述：一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。二解题思路：本题有两个关键点：第一，如何设计英语字典的数据结构？第二，如何查找兄弟单词？ 1. 设计英语字典的数据结构如图，可以采用哈希链表的形式组织字典

#include

链表

结点

原创 2022-12-01 17:09:08 57 阅读

字符串全排列算法--去除重复的排列

一：问题描述：输入一字符串，显示其非重复的全排列二：设计思路：递归实现，比如字符串abb，设计一个指针pBegin指

全排列

#include

字符串

原创 2022-12-01 17:08:53 184 阅读

字符串组合递归求解

一问题描述：输入字符串，如abcde，求它的3的组合二：代码/*This is a free Program, You can modify or redistribute it under the terms of GNU*Description:字符串组合递归求解*Language: C++*Development Environment: VC6.0*Author: Wangzhichen

字符串

#include

递归

原创 2022-12-01 17:08:46 56 阅读

Trie树及其应用

一 Trie树可参照百度百科： http://baike.baidu.com/view/1436495.htm 二 Trie树的构造及应用/*This is a free Program, You can modify or redistribute it under the terms of GNU*Description:Trie树及其应用*Language: C++*Dev

结点

trie树

#include

原创 2022-12-01 17:08:44 38 阅读

左旋转字符串程序

一问题描述定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef 左旋转2 位得到

字符串

#include

转置

原创 2022-12-01 17:08:33 35 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

006的博客