golden_dreams-CSDN博客

原创以UTF-8编码方式讲数据存储的编码

UNICODE编码详解之UTF-8 , UTF-16,UTF-32 名词解释: Unicode只是一个简单的标准，用来把字符映射到数字上,Unicode并不告诉你字符是怎么编码成字节的。这是被编码方案决定的，通过UTF来指定。文本数据在计算机底层的表示：在计算机的硬盘，内存（等可以存储计算机数据的设备间）上数据都是以0和1表示

2017-05-15 20:20:40 5038

原创 java Socket TCP

javaSocket TCP服务器端建立步骤：1.首先创建一个服务端口；2.这个端口等待客户端的连接；socket.accept()这个函数会在接受到连接之前阻塞当前线程（处于监听连接的状态）；3.有连接后处理此次连接对象4.结束处理时关闭连接的socket对象；备注：为了服务程序能一直使用应该把监听写在死循环里面；下面是具体代码1import java.io.*;

2017-05-13 23:06:27 450

原创 ARM 简单指令cpu中寄存器的作用

Cpu各个寄存器作用R0.R1.R2.R3 用于函数调用时的参数保存，参数过多则借助于栈R4...R13通用R14 保存本程序发生函数调用后的下一条指令地址pc cpu取下一条指令的地址CRSR 用于记录一些执行状态SPSRCPSR格式如下所示。SPSR和CPSR格式相同。31 30 29 28 2

2017-03-24 19:53:31 1128

原创链表算法

Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values. For example,Given{1,2,3,4}, reorder it to{1,

2017-03-18 20:52:34 309

原创二叉树后序遍历实例

Given a binary tree, return the postorder traversal of its nodes' values.问题解决：class Solution {public: void postOrder(TreeNode *root,vector&vec){ if(root != NULL){

2017-03-16 20:53:29 495

原创链表插入排序

Sort a linked list using insertion sort.排序一个list使用插入排序的方法问题解决:classSolution {public: ListNode *insertionSortList(ListNode *head) { if(!head || !head->next)return head;

2017-03-16 20:40:07 218

原创求直线被确定的最大次数

问题描述：Givenn points on a 2D plane, find the maximum number of points that lie on the same straight line.在一个给定的n个点的平面，求在相同的直线最多的点的点数。 class Solution {public: int maxPoints(v

2017-03-14 18:30:46 192

原创链表归并排序

问题描述： Sort a linked list inO(n logn) time using constant space complexity.归并排序：1.将链表平均分成两部分找到链表中间结点（findMddle）快慢指针思路，快指针一次走两步，慢指针一次走一步，快指针在链表末尾时，慢指针恰好在链表中点 2.对左右部分分别归并排序3.合并左右部分（同时

2017-03-14 18:29:59 227

原创求逆波兰表达式的值

问题描述： Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2",

2017-03-09 22:26:55 393

原创求二叉树最小深度

问题描述：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.//提供一棵二叉树，找到它的最小深度（最小深度指的是树

2017-03-08 22:24:06 204

转载 BAT 批处理脚本教程

第一章批处理基础第一节常用批处理内部命令简介批处理定义：顾名思义，批处理文件是将一系列命令按一定的顺序集合为一个可执行的文本文件，其扩展名为BAT或者CMD。这些命令统称批处理命令。小知识：可以在键盘上按下Ctrl+C组合键来强行终止一个批处理的执行过程。了解了大概意思后,我们正式开始学习.先看一个简单的例子!@echo offecho "欢迎来到非常BAT!"

2017-03-08 14:32:21 455

转载 BAT编程

echo 表示显示此命令后的字符 echo off 表示在此语句后所有运行的命令都不显示命令行本身 @与echo off相象，但它是加在每个命令行的最前面，表示运行时不显示这一行的命令行（只能影响当前行）。 call 调用另一个批处理文件（如果不用call而直接调用别的批处理文件，那么执行完那个批处理文件后将无法返回当前文件并执行当前文件的后续命令）。 pause 运行此句

2017-03-08 14:26:35 263

原创 c与c++的一些常识

#include然后以语句return EXIT_SUCCESS;终止main()函数c++和c的不同1.在c++中可以使用命名空间，将标准命名空间分成好几个部分2.在c++中可以对寄存器变量register变量取地址，而c中则不可以3.在c++中的编译器会自动优化变量定义，会将高频率使用的变量有可能的定义到寄存器中，以提高运行速度4.c++编译器拒绝重复定

2017-03-06 17:13:27 247

转载 Asus Other Hardware\ Asus Support Device一直提醒更新问题

本帖针对升级win10后安装最新更新，却仍然出现提醒更新Asus Other Hardware\ Asus Support Device问题。楼主是华硕飞行堡垒FX50J本，曾经升级win10出现过这种问题。解决方法：1.先按照提示下载Asus Other Hardware\ Asus Support Device更新，下载完之后千万不要进行重启工作！千万不要重启！千万不要重启！2.接下来

2017-01-08 15:08:57 9208

原创 1.3.3线性表的链式存储结构adt

//结点类型typedef struct LNode{ ElemType data; struct LNode *next;}*Link,*Position;//链表类型typedef struct LNode{ Link head,tail; //分别指向线性链表中的头结点和最后一个结点

2016-12-12 21:05:52 353

原创 1.3.2循环链表，双向链表

循环链表：是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。循环链表的操作和线性链表基本一致，差别仅在于算法中的循环条件不是p或p->next是否为空，而是他们是否等于头指针；双向链表：双向链表的结点中有两个指针域，其一指向直接后继，另一指向直接前驱//------线性表的双向链表存储结构-----

2016-12-12 21:05:19 177

原创 1.3.1线性链表之静态（结构体数组）链表

结构表示#define MAXSIZE 1000 //链表的最大长度typedef struct { ElemType data; int cur; //该结点所在位序}component , SLinkList[MAXSIZE];//在静态链表中查找第 1 个值为e的元素，/

2016-12-12 17:38:04 879

原创 1.3.1线性链表之动态（malloc）链表

/*************线性表单链表存储结构typedef struct LNode { ElemType data; //数据域 struct *next; //指针域}LNode, *LinkList;//查看链表中第i个元素，用e返回其值Status GetEle

2016-12-12 17:37:19 377

原创 1.2线性表的顺序表示和实现

//线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素//通常用数组来描述数据结构中的顺序存储结构//—— —— —— ——线性表的动态分配顺序存储结构—— —— —— ——#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线

2016-12-12 17:36:13 223

原创 1.1线性表的类型定义

ADT List { 数据对象：D = { a( i ) | a( i ) 是用户自定义类型的元素，i = 1,2,3,4...,n , n>=0} 数据关系：R1={ | a( i - 1 ),a( i )属于D i = 2,3,4...,n} 基本操作： InitList( &L ) 操作结果：构造一个空的线性表L

2016-12-12 17:35:34 770 1

原创函数结果状态代码

typedef int Status#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#d

2016-12-12 17:34:48 2934

原创 c\c++语言去除字符串首尾空格

c\c++语言去除字符串首尾空格源代码/*有一个字符串开头或结尾有n个空格(" asdfghjklas ")欲除去前后的空格返回一个新的字符串*//*定义一个函数接口*//*编写测试用例*///传入参数不存在或出错#includeusing namespace std;int strenen(char *inbuf/*in*/, char *o

2016-11-23 15:08:21 2119

原创二叉树的非递归遍历及其递归遍历

二叉树的非递归遍历及其递归遍历算法二叉树的结构定义是一个递归的定义，在树的定义中用到了树的概念。在二叉树的一些应用中，，常常需要通过遍历二叉树获取某些元素的属性。一：递归遍历 1.递归先序遍历 /*递归先序遍历二叉树（DLR)*/Status PreOrderTraverse(BiTree T, Status(

2016-11-20 15:36:29 328

原创 c语言内存四区基本概念的整理

c语言内存四区概念的简单整理程序从硬盘（load）到内存里面，操作系统找到该程序的main（）函数，并且建立一个内存四区内存四区：分为（堆区）（栈区）（全局区）（代码区）堆区（heap）：malloc/new/free/delete/等相关操作的存储位置，由操作系统管理；栈区（stack）：用于存放程序局部变量，程序运行时的实参

2016-11-20 15:19:52 389

原创 Flash as3.0中的封装

什么是封装：封装，又叫隐藏实现，具体意思是将实现的细节隐藏起来，只将必要的功能接口对外公开。为什么要封装：封装使修改代码更加容易和安全，将as3.0访问控制符从“毫无限制”到“严格限制”排一下序：public、protected、internal、private。封装让代码分成一个个相对

2016-11-17 17:49:09 934

原创 Flash as 3.0简单的类

在同一个.as文件里面在package花括号外可以放置多个类一个类（Class）就是一群对象所共有的结构和行为；而一个对象对外部公开的属性和方法被称为对外部的界面接口，也可以简称对外部的接口创建类后在package后面写入包的路径。静态属性和方法：即使不创建

2016-11-16 14:37:27 862

原创 Flash as 3.0中的函数

两种函数定义方法：推荐使用 1.使用function关键字来声明，格式：function 函数名（参数1：参数类型，参数2：参数类型...）：返回值类型{ //函数内部

2016-11-15 15:51:22 1159

原创 Flash as 3.0语言基本元素

数据类型(5种基本数据类型)： Boolean(又称布尔值）;若声明后未初始化，则默认为false; int(用来处理整数，，32位整型数); unit(用来处理很大的正整数); Number(用来处理很长又有小数点的数字，，64位浮点值);

2016-11-14 17:33:31 1243

原创（进实习基地考核阶段）用flash as 3.0做的一个简单的五子棋

前言：2016年9月份，我在中国计量大学读大二了，偶尔的一次机会，我看见了BESTPOOL实习基地（我们学校的一个实习基地）的招新文档。看了这份招新文档后，我便借着我浓厚的兴趣填写了报名表。面试阶段老师问了我很多问题：一些关于我的高中以及大一的生活还考查了我对c语言的基础。经过30到40分钟的谈话，老师给我介绍了这个实习基地的实习方向，然后让我自己动手做一个简单的五子棋游戏用于能力考核。

2016-11-12 12:40:44 859 1

golden_dreams的博客