- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 树状数组
今天听学长讲了树状数组，不得不说一脸懵逼，哈哈。回来后写了两个入门题，但依然被坑得挺惨，数据范围的问题，2333，狂爆int， 下次看题时，一定要注意数据范围的问题，int大概可以开到10^9吧，要珍重，另外学了一个数据的离散化，即对于值特别大，而n（个数）很小的情况，可以用下标来代替值，因为在一个数组时，它的大小开到10^8. 9次方的话就会爆掉了，编译都通不过 树状数组的
2016-08-29 20:46:20
323
原创 快速排序（quicksort)
快排一种非常常用的算法，采用分治思想，不需要辅助空间。 思路： 1. 随意找一个元素，一般选择首元素，以其为基准。 2. 从序列两头遍历这个序列，将比基准小的元素排在左侧，大的排右侧。 3. 对基准左侧和右侧的两个子序列，重复前两步，直到将序列分割成一个元素。代码：“` void quicksort(int *num,int low,int hi
2016-08-18 19:39:35
387
原创 元素查找
一开始的想法就是通过find（）；来实现，充满暴力的方法，直接挨个遍历，相互比照循州对应元素。 之后又学习了二分查找，是针对向量的一种查找方式，更为简洁，效率。 版本A：int binsearch(int *num,int n,int c){ int low=0,hi=n; int mi; while(low<hi) { mi = (low+hi
2016-08-18 10:55:57
364
原创 排序闲谈
最近在看邓俊辉老师的数据结构课程，不得不说老师讲的很透彻，有些收获，希望写博客来整理一下。 排序的算法有很多，例如：冒泡排序，选择排序，插入排序，以及刚刚听说的归并排序，好像还有快速排序（听说很牛） 冒泡排序的特性在此前写过，这里写一下选择排序和插入排序。 选择排序： 以前写的码是这样的：void selectionsort(int *num,int n){
2016-08-17 20:38:02
355
原创 计算器
昨天用了一个下午，总算用java将一个计算器写了出来，看起来还不错，试了试，还可以，并学会了生成可执行的jar文件。 一言不合，贴个代码 package calculator;import java.awt.*;import java.awt.event.*;import javax.swing.*;class Jisuan extends JFrame{ JTextFiel
2016-08-17 08:18:32
389
1
原创 归并排序（mergesort)
归并排序（mergesort） 它在时间复杂度上由于我们较常用的冒泡或者查找等算法，它实现了在最坏情况下O（nlogn）C语言实现：#include<stdio.h>int num[100];void merge(int low,int mid,int hi){ int temp[100]; int i,j,k; i=k=low; j=mid;
2016-08-16 10:21:51
294
原创 冒泡排序（Bubble Sort）
经历了大学一年，再回首重新审视冒泡排序，可以看的更透彻，更明朗一些。 冒泡排序（Bubble Sort） 其实整个中心思想在于，一个有序的排列中，一定不会存在逆序对，所以它一遍遍的遍历，让各个位置保证数字就位。版本A版本B：
2016-08-16 08:34:05
399
SecureCRT.rar
2018-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人