![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ 学习
文章平均质量分 71
nativecoder
这个作者很懒,什么都没留下…
展开
-
hashmap 模板实现
建立了一个hashmap类,该类得key原创 2014-06-01 14:17:47 · 732 阅读 · 0 评论 -
排序算法C++实现
实现了5个排序算法:插入,选择,快速排序,归并排序和原创 2014-05-30 13:54:06 · 585 阅读 · 0 评论 -
表达式计算2
在这里, 我采用了另外一种方式计算biaodas原创 2014-05-30 22:08:10 · 660 阅读 · 0 评论 -
数据结构与面向对象学习4 栈实现
关于栈的实现及相关应用:原创 2014-05-29 14:29:04 · 588 阅读 · 0 评论 -
BST树的实现
二叉查找树: binary search tree该shu原创 2014-05-31 21:18:22 · 635 阅读 · 0 评论 -
remove the duplicate node from unsorted list
ListNode* removeDuplicate(ListNode* L){ ListNode* dummy = new ListNode(-1); dummy->next = L; ListNode* pre = dummy; unordered_map M; while(L) { if(M.find(L->val) != M.原创 2014-08-10 19:40:19 · 365 阅读 · 0 评论 -
ACM 输入输出模板
对于ACM 比赛中,输入输出的模板:1) 第一行是shuru原创 2014-08-17 20:59:42 · 1270 阅读 · 0 评论 -
bit 操作
1. 将一个数转为二进制 ( 一共8位),交换前后4位,得到新生成的数:#include #include #include using namespace std;int revert_binary(int a){ int b = ((a & 0x0F) > 4); return b;}int main() { //code int a,原创 2016-02-20 10:37:23 · 336 阅读 · 0 评论 -
什么时候需要些析构函数
当我们声明的class的构造函数中使用了new, 那我们需要在这个class析构的时候delete, 否则会造成内存泄露,此时,我们需要写class 的析构函数,显示delete掉指针。#include #include #include using namespace std;struct CP{ int a; int b;};class TEST{publ原创 2016-02-20 11:08:14 · 1263 阅读 · 0 评论 -
list 基本操作 1 -- 创建,插入,删除,计算长度
list 的基本操作,包括list 创建,插入,删除,长度计算 ( 迭代和递归算法)//linked list study#include #include #include using namespace std;struct Node{ int val; struct Node* next; Node() { next = N原创 2016-02-20 16:17:12 · 473 阅读 · 0 评论 -
data structure -- tree
1. 层序遍历:递归方法:先遍历特定层。 level 指的是第几层,从1开始。只打印当level == 1的节点,其余全部忽略void print_single_level(TNode* root, int level){ if (!root) return; if (level == 1) { cout v原创 2016-02-28 08:41:41 · 407 阅读 · 0 评论 -
point 类
实现了一个point类,主要是熟悉C++ 中类的构造以及yixi原创 2014-05-29 09:16:45 · 990 阅读 · 0 评论 -
二分查找
写了几个简单的一维数组的二分查找算法:原创 2014-05-30 20:10:02 · 448 阅读 · 0 评论 -
表达式计算
写了一个简单的表达式计算,muqian原创 2014-05-29 18:26:57 · 503 阅读 · 0 评论 -
面向对象设计1
Design the data structures for a generic deck of cards/}int main(){Card c;cout c.print();c.shuffle();cout c.print();cout Suit s = c.pickone(0);cout system原创 2014-06-03 22:44:51 · 710 阅读 · 0 评论 -
递归的小题目
recursion:一些递归的题目:1) 生成FIBONA原创 2014-06-04 09:56:05 · 450 阅读 · 0 评论 -
查找和排序题目
sorting and search 题目:1) 序列a 和 b是已经paih原创 2014-06-04 21:23:00 · 486 阅读 · 0 评论 -
深度优先搜索
1) 回文数分割:bool ispalindrome(string s){ if(s.size() < 2) return true; bool result = true; for(int i = 0 ; i < s.size()/2; i++) { if(s[i] != s[s.size()-i-1]) { result = false; break;原创 2014-06-05 19:54:46 · 472 阅读 · 0 评论 -
广度优先
1) word ladder// OOD.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include#include#include#include#includeusing namespace std;int ladderlength(string start, string原创 2014-06-06 10:28:01 · 412 阅读 · 0 评论 -
树相关操作
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti原创 2014-06-08 21:05:02 · 393 阅读 · 0 评论 -
字符串API
实现了几个字符串接口:1) 求字符串长度: mystrlen原创 2014-06-07 09:34:06 · 425 阅读 · 0 评论 -
数据结构与面向对象学习1
第二章 类与成员原创 2014-05-24 22:40:59 · 438 阅读 · 0 评论 -
数据结构与面向对象学习2
一些小的知识点:原创 2014-05-28 20:05:10 · 622 阅读 · 0 评论 -
系统问题查询
1. 如何查询问题:当我们的程序被系统kill掉的时候,一般是可能是内存使用量过大导致的,系统的log一般存放在:/var/log/messages-20160313 底下, 如果搜到了Mar 8 16:42:26 AFCollect01 kernel: ads invoked oom-killer: gfp_mask=0x280da, order=0, oom_score_a原创 2016-03-14 17:42:33 · 404 阅读 · 0 评论