runner668的博客

古之立大事者,不惟有超世之才,亦必有坚忍不拔之志

快速排序算法的实现

       快速排序算法的实现关键就是我们选的基准的位置!然后程序就是个递归调用,数组和链表的实现上还是有很大的差别的。#include "stdio.h" //快速排序,核心是定位和递归(数组实现) void swap(int &a,...

2018-03-30 19:31:44

阅读数:17

评论数:0

数组和链表实现简单的栈

//首先用数组实现,接着用c++类实现了链式栈#include <stdio.h> #include <stdlib.h> //c语言数组实现简单的栈 #define MAXSIZE 100 typedef s...

2018-03-29 15:47:05

阅读数:25

评论数:0

二分法实现查找

说明:二分查找是基于排序数组(序列的),时间复杂度为logN,但是需要对数组进行排序,最快的 快速排序算法的时间复杂度是NlogN;        实现上分为循环和递归#include <iostream> #include <st...

2018-03-29 12:09:50

阅读数:28

评论数:0

c++实现一个简单的字符串类

// string.cpp : 定义控制台应用程序的入口点。 //c++语言基础,实现一个简单的string类 #include <iostream> #include <string> #include...

2018-03-28 22:35:12

阅读数:224

评论数:0

二分法实现简单的查找

#include <iostream> #include <string> using namespace std; int sort21( int*a ,int n, int num ) { ...

2018-03-28 22:30:51

阅读数:42

评论数:0

c实现菲波那切数列

这是个常考的知识点,有好多中变形,如走楼梯问题,一次一个台阶或者两个台阶!#include "stdio.h" #include "stdlib.h" //递归实现 int f(int n) { if (n &amp...

2018-03-28 22:27:55

阅读数:73

评论数:0

迭代器生成器和yield单线程并发实现

迭代器是访问集合元素的一种方式。实现是next()方法# coding:utf-8a = iter([1,2,3])print(a)try:    print(a.__next__())    print(a.__next__())    print(a.__next__())    print(...

2018-03-28 11:33:54

阅读数:125

评论数:0

python对数组去重进行

#!/usr/bin/python# -*- coding: utf-8 -*-import sys array = []a = 1array.append(int(a))a =2array.append(int(a))###集合b = set(array)print(b)###列表c = lis...

2018-03-28 11:04:27

阅读数:234

评论数:0

合并两个排序的链表

一 :代码的完整性二:程序的鲁棒性第一种方法用循环实现/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution {...

2018-03-18 17:02:33

阅读数:22

评论数:0

pytho网络爬虫

# encoding:utf8 from urllib import request from bs4 import BeautifulSoup import pymysql import time #下载器 def htmlDownload(url): req = request....

2018-03-08 16:59:55

阅读数:100

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭