数据结构
Carlos橘子柠檬
在读
展开
-
【职业规划】编程之美系列1
1-1#include <iostream>#include "windows.h"#include "stdlib.h"#include "math.h"#pragma execution_character_set("utf-8")#define GetCPUTickCount() _rdtsc()int main(){ const int samping_count = 200; const int total_amplitude = 300;原创 2020-07-23 10:31:13 · 192 阅读 · 0 评论 -
【职业规划】一些相对特殊的算法题
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2:输入: haystack = “aaaaa”, needle = “bba” 输出: -1 说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。.原创 2020-07-31 09:08:47 · 142 阅读 · 0 评论 -
【职业规划】LeetCode简单题
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗?来源:力扣(LeetCode)链接:https://leetcode-cn.原创 2020-07-26 10:02:29 · 197 阅读 · 0 评论 -
【职业规划】数据结构的几种经典排序算法
#include <stdio.h>#include <stdlib.h>/*** 排序算法*///伪版冒泡排序void bubblesort(int k[],int n){ int i,j,temp,count1=0,count2=0; for(i=0;i<n-1;i++){ for(j=i+1;j<n;j++){...原创 2019-12-09 18:10:50 · 116 阅读 · 0 评论 -
【职业规划】八皇后问题
- 八皇后问题是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击。 即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。正确的结果应该是: 92种。第1次考虑把皇后放在第1行的某个位置。第2次放的时候就不用去放在第一行了,因为这样放皇后间是可以互相攻击的。第2次就考虑把皇后放在第2行的某...原创 2019-11-27 16:22:43 · 1330 阅读 · 0 评论