shaobing_的博客

我觉得最难的一部分就是如何实现实现增删改查增加：使用write直接向文件写入数据即可删除：例如通过图书号（x）找到图书数据，删除图书数据。要想实现此功能，利用一个字符数组（Arraylist）保存文本每行数据，分割文本每一行数据（每一行分割成书号，书名，价格等信息等等，利用正则表达式）使其与图书号进行匹配，相同则找到这一行，否则，继续读取文本直到抛出异常。找到之后删除（Remove），删除

分析：输入样例3，第一步3为奇数，把3*3+1切一半得到5第二步5为奇数，3*5+1得16，16为偶数，切得8。第三步8为偶数，切得4。第四步，4为偶数，切得2第五步，2为偶数，切得1即主要步骤，判断是否为1，不为1，判断奇偶性，从而得到新的数字。注意：输入输出格式（别去额外添加任何输入输出提示，否则报错）#includeint main(){ int n,i=

class Solution(object): def hasCycle(self, head): """ :type head: ListNode :rtype: bool 法一：设置一个快指针，一个慢指针 如果有环则必有fast==slow """ slow=fast=...

class Solution(object): """ 存留头节点的问题return new = head?？ 此处返回self.next 保证链表不断，记录下前节点pre，然后交换当前节点和下一个节点 """ def swapPairs(self, head): """ :type head: ListNode ...

class MyStack(object): """ 双向列表实现，为什么push时候使用q更快？此方法36ms，注释方法20ms """ def __init__(self): self._queue = collections.deque() def push(self, x): # q = self._queue...

class Solution(object): """ 定义一个栈和一个字典 如果进入左括号则append 如果进入右括号则查看栈顶是否为空，非空与栈顶元素比较，两者匹配则继续，不匹配则返回错误 """ def isValid(self,s): stack = [] map = {')':'(',']':'[',...

class Solution: """ 递归思路：不断递归下一个节点 最后两个节点开始反转 递归中止条件：当前节点不存在下一个节点 """ def reverseList(self, head): if not head or not head.next: return head p = ...

class Solution(object): """类似3sum，固定头尾，进行循环，应该有更优方法，但是通过勒，代码也很好理解""" """去重代码此处先判断是否存在此列表，在进行添加。另一种跳过重复，不能简单使用两个while""" def fourSum(self, nums, target): ans=[] nums.

class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ dic={} #dict = dict()...

class Solution: # array 二维列表 def Find1(self, target, array): # write code here for i in range(len(array)): for j in range(len(array[0])): if arra...

26.Remove duplicate from Sorted Array思路：题目不允许开辟新空间，且数组排好序。若nums[i]==nums[index-1]，增加i去避免复制。当nums[i]!=nums[index-1]，此时进行复制，且让index+1，重复操作直至i达到len（nums）class Solution: def removeDuplicates(se...

class Node(object): def __init__(self,elem): self.elem = elem self.next = Noneclass SingleLinkList(object): """初始""" def __init__(self,node=None): self._head = n...

观看小甲鱼视频：要求实现用户输入一个数使得26个字母发生变化，例如输入3输出结果：DEFGHIJKLMNOPQRSTUVWXYZABC输出-3得到结果XYZABCDEFHIJKLMNOPQRSTUVW#include#include#define OK 1#define ERROR 0typedef char ElemType;typedef int Status

假设有两个集合A和B分别用两个线性表LA和LB表示，即：线性表中的数据元素即为集合中的成员。现要求一个新的集合A＝A∪B#include#include#include#define LIST_INIT_SIZE 10#define LISTINCREMENT 10typedef struct{ int *elem; int length; int listsize;}SqL

public class MyQueue { private long[] arr; private int elements; private int front; private int end; public static void main(String[] args) { MyQueue mq = new MyQueue(4); mq.insert(23); m

public class MyStack { private long[] arr; private int top; public static void main(String[] args) { MyStack ms = new MyStack(4); ms.push(23); ms.push(12); ms.push(90); ms.push(83);

java实现三种排序，以及冒泡排序可以进行很多改良